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Abstract 

We prove that commensurizers of two-ended subgroups with at least 
three coends in one-ended, finitely presented groups are invariant under 
quasi-isometries. We discuss a variety of applications of this result. 

1 Introduction 

Any finitely generated group can be endowed with a metric, via the Cayley 
graph of the group with respect to any finite generating set. The metrics 
we get on the group from two different finite generating sets may differ 
greatly, but they will induce the same "coarse geometry" on the group, 
in the sense that there will be a quasi-isometry taking the group endowed 
with one metric to the group endowed with the other. 

The discovery and investigation of algebraic properties of groups that 
are invariant under quasi-isometries is an active area of geometric group 
theory. Though many such properties have been found, there are few 
results that provide answers to the question that we are interested in 
here: are there certain types of subgroups whose existence and location 
are invariant under quasi-isometries? 

In this paper, we show that we can answer this in the affirmative in 
the case of certain commensurizer subgroups of one-ended, finitely pre- 
sented groups. We recall the definition of a commensurizer (also called a 
commensurator by some authors): 

Definition 1.1. Let G be a group with a subgroup H . Then the commen- 
surizer of H in G, denoted CommciH) , is the subgroup consisting of all 
g £ G such that H n gHg^^ is of finite index in H and in gHg~^ . 

Our main result is the following. We use dnaua to denote Hausdorff 
distance. 



Theorem 14.41 Let f:G^G'bea (A, K) -quasi isometry between finitely 
presented, one-ended groups, and suppose that H is a two-ended subgroup 
of G with n coends in G, for n > 3. Then there is a two-ended subgroup 
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H' of G' such that H' has n coends in G' and there exists some constant 
y = y{G, H, A, K) such that 

dHausi f {CommaiH)), Comma' {H')) < y. 

To prove this theorem, we make use of "quasi-hnes" , which were de- 
fined by Papasoglu in |Pap05| , and were used to prove the main results 
in that work. We make use of some of his results, and develop his theory 
further. 

A variety of corollaries follow relatively easily from Theorem l4.4l First, 
we have the following. 

Corollary [5T2l Let f,G,G',H and H' be as m Theorem \4J\ Then 
CommaiH) is of type Fn if and only if Comma' [H') is of type F„. 

This result follows from Theorem 14.41 and the theorem below, which 
we show by introducing a theory of "coarse isometries" (a more general 
notion than that of quasi- isometries), and applying Kapovich's arguments 
from [Kap| that show that being of type F„ is a quasi-isometry invariant. 

Theorem 15.11 Let f:G-^G' be a quasi-isometry between finitely gen- 
erated groups, and suppose that C is a subgroup of G, G' is a subgroup of 
G' , and that dHaus{f{C),C') < oo. Then C is of type Fn if and only if 
G' is of type Fn, for n > 1. 

For the next consequence of Theorem 14.41 we recall that a JSJ decom- 
position of a group is a graph of groups decomposition that encapsulates 
the structure of the different splittings the group admits over two-ended 
subgroups, in the same way that a JSJ decomposition of a 3-manifold en- 
capsulates the structure of the essential embeddings of annuli and tori into 
the manifold. Many different versions of these decompositions of groups 
have b e en defin ed (see |Kro90a] . [SelgT] . [RS97] . |Bow98| , [Bo^ , [DS99] . 
|DSOO| . [FPOGp . Scott and Swarup defined a version in [SS03] . which ex- 
ists for all one-ended, finitely presented groups. 

Papasoglu's work in [Pap05| proves the invariance under quasi-isometries 
of many of the vertex groups of the Scott-Swarup JSJ decomposition. The- 
orem |4]4] implies the invariance of some of the remaining vertex groups: 

Corollary 16.111 Let f: G ^ G' be a quasi-isometry between the Cay- 
ley graphs of one-ended, finitely presented groups G and G' , and suppose 
that G is a vertex group of commensurizer type of the Scott-Swarup JSJ 
decomposition of G. Then there is a vertex group, G' , of commensurizer 
type of the Scott-Swarup JSJ decomposition of G' , which is such that 

dHausif{C),G') < OO. 

In the case when G and G' are 3-manifold groups, the Scott-Swarup 
JSJ decompositions are closely related to the JSJ decompositions of the 
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associated 3-manifolds. In particular, Corollary 16 . 1 1 1 implies the following. 



Corollary 1 7. 11 Let M and M' be connected orientable Haken 3-manifolds 
with incompressible boundary, and with f: ni(AI) — >■ tti(M') a quasi- 
isometry. Suppose that N is a nonexceptional Seifert fibered component 
of the characteristic submanifold of M that meets the boundary of M . 

Then there is a nonexceptional Seifert fibered component, N' , of the 
characteristic submanifold of M' that meets the boundary of M' . More- 
over, if C denotes the subgroup of tti (M) induced by the inclusion of N 
into M and C' denotes the subgroup of ■ki{M') induced by the inclusion 
of N' into M', then 

dHausifiC),C') < oo. 

In [KL97| . M. Kapovich and Leeb prove a stronger result that implies 
Corollarv l7.1l using different methods. See also [KL95] for a related result. 

Two more corollaries to Theorem l4.4l are results about groups of quasi- 
isometries of groups. We denote the set of quasi-isometries from a metric 
space X to a metric space Y, after identifying any maps of finite sup dis- 
tance from one another, by QI{X, Y), and we denote QI{X, X) by QI{X). 
Of particular interest are the sets QI{G), for G a finitely generated group. 
These sets form groups themselves, and are often quite complicated and 
difficult to study. 

The following two results are implied immediately from the proof of 
Theorem 14.41 

Corollary 18.11 Suppose that G is a one-ended, finitely presented group 
such that G = Comma^H) for a two-ended subgroup H of G that has 
at least three coends in G. Consider G/ H , with the metric described tn 
section\^ 

Then there is a canonical map QI{G) — > QI{G/H) that is surjective. 

Corollary 18.31 Let G be a one-ended finitely presented group and let 
N = {3, 4, 5, . . .} U {oo}. For any n £ N , let Kn be a maximal collection 
of two-ended subgroups of G with n coends that have mutually infinite 
Hausdorff distance, and let {K^}j^j^ be the partition of K„ into sets of 
subgroups of quasi-isometric commensurizers. 
Then there is a canonical map 

Q/(G)^| n n QIiMH,M,^H)) : '^G n n Sym{Ki)\, 

where, for any two-ended subgroup H ofG, Mr denotes the set Commci^H) / H , 
with a metric given in section\^ and Sym{K^) denotes the symmetric 
group on the set K^. 

We note that Corollary 18.11 is very similar in spirit to the main result 
in |SW02| . 

In section [9] we prove one more corollary to Theorem 14.41 which 
characterizes when a semidirect product of a free group with Z is quasi- 
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isometric to the direct product of the free group with Z: 

Corollary 19.11 Let F„ be the free group on n generators for any n > 1. 
Then F„ y\Z is quasi-isometric to Fn xZ if and only if it is virtually F„ x Z. 

Other results on the topic of quasi-isometric semi-direct products and 
extensions have been obtained by Alonso and Bridson [AB95| . Bridson 
[Bri95j . and Bridson and Gersten [BG96] . Alonso and Bridson give a 
sufficient condition for a group extension of two arbitrary groups to be 
quasi-isometric to the direct product of the groups, while the latter two 
works give necessary conditions for two semi-direct products (of the form 
A » F tor A abelian and F free in [Bri95| and of the form xi Z in 
[BG96]) to be quasi-isometric. 

Acknowledgements Much of the following work was done as part of 
the author's dissertation. The author gratefully thanks her advisor, Peter 
Scott, for his help and guidance. The author also thanks Panos Papasoglu 
for several helpful discussions, and Mario Bonk, for his help with the proof 
of Theorem 15. II in the case that n — 1. In addition, thanks to Matt Brin 
and Ross Geoghegan for their encouragement and advice. 

2 Basic definitions and facts about quasi- 
lines in finitely presented groups 

In this section, we will introduce "quasi- lines" , which were defined by Pa- 
pasoglu in [Pap05| , and were main objects of study in that work. We will 
prove some basic properties of quasi-lines, including justifying why we may 
think of two-ended subgroups of finitely generated groups as quasi-lines 
inside the ambient groups. We will then prove several results about com- 
plementary components of certain quasi-lines - in particular, that quasi- 
lines satisfy conditions ess{mo) and iness{mi) for some number mo and 
function mi in the settings that we are interested in. Some of these results 
were used implicitly in [Pap05| . 

We will first set some basic notation and conventions. Let X be any 
metric space and let x X, Y C X and < r < cxa. Then Y shall denote 
the closure of Y in X. We set balls to be open and neighborhoods closed, 
i.e. let Br{x) = {z€X : d{z,x) < r}andiV^(F) = {z G X : d{z,Y) < r}. 

Let Y' be another subset of X, and we shall denote by dnausiYjY') 
the Hausdorff distance between Y and Y' . I.e., 

dHaus{Y, Y') = inf{r >0:Y C Nr{Y') and Y' C Nr{Y)}. 

If X' is another metric space, then a map /: X — > X' is a (A, K) 
quasi-isometry if A > 1 and K > are such that, for any xi,X2 £ X, 

■^dx{xi,X2) - K < dx'{f{xi),f{x2)) < Mx(xi,X2) + K, 

and X' = NK{f{X)). We say that / is a quasi-isometry if / is a (A, if) 
quasi-isometry for some A and K, and in this case we say that X and X' 
are quasi-isometric. 
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A map g: X' ^ X \s a. quasi-inverse to / if both sup^gj^ d{x, g o f{x)) 
and sup^/gj^, d{x' , f o g{x')) are finite. 

Suppose further that X is a locally finite CW complex. Then the 
number of ends of X is 

e{X) = sup [{infinite components of X — K}\, 

where the supremum is taken over all finite subcomplexes K oi X. Thus 
e{X) can take on any value in Z>o U {00} . The number of ends of a metric 
space is a quasi-isometric invariant: if X and X' are quasi-isometric, then 
e(X) = e(X'). 

Convention 2.1. We shall assume throughout this paper that all finitely 
generated groups that we deal with come equipped with a chosen finite 
generating set, and that all finitely presented groups come equipped with a 
chosen finite collection of defining relations. 

If G is a finitely generated group, then we shall denote by '^^{G) the 
Cayley graph for G with respect to the associated finite generating set. 
If G is a finitely presented group, then we shall denote by "^^(G) the 
Cayley complex for G with respect to the chosen finite generating set and 
relations. We recall that "^^(G) is a simply connected, 2-dimensional CW 
complex with 1-skeleton equal to "^^(G), and that G is identified with the 
vertex sets of ^^(G) and "^^(G). The group G acts cocompactly and by 
cellular isometries on 'i^^(G), and on 'rf'^{G) if it exists. Furthermore, this 
action is faithful, and transitive on vertices. We will take these actions of 
G to be on the left. 

Recall that the Cayley graphs (and Cayley complexes, if they exist) 
of a group G with respect to different finite generating sets (finite pre- 
sentations, respectively) are all quasi-isometric. Thus there is a well- 
defined notion of the number of ends of a finitely generated group: if G is 
finitely generated, then the number of ends of G, e(G), is defined to equal 
e('^^(G)). It is a fact that the number of ends of any finitely generated 
group can be one of only 0, 1, 2 or 00. We have that e(G) = if and only 
if G is finite, e(G) = 2 if and only if G contains a finite index infinite 
cyclic subgroup, and, by the work of Stallings, e(G) = c« if and only if 
G splits over a finite subgroup and does not have a finite index infinite 
cyclic subgroup. See |SW79) for more details. 

We will always take CW complexes to be metrized to have edges of 
length one, and to have the interiors of 2-cells be isometric to regular 
polygons. 

Let X be a CW complex and consider R as a graph by taking the 
integer points to be the vertices. Then let Z: R — >■ X^^-* be continu- 
ous, injective and cellular, hence parametrized by arc length, i.e. with 
length{l{[s,t])) — dR{s,t), for all s,t € R. Suppose further that I is a 
uniformly proper map, so for every A'l > 0, there exists an A'^ > such 
that if A C X with diam(A) < M, then diam(Z"^(A)) < A^. Then we 
shall say that Z is a Ime, and we shall sometimes use I to denote the image 
of Z. 

To a line Z, we associate the distortion function Di{t): R>o — >■ R>o, 
where 

Di{t) = sup{diam(Z"^(A)) : diam(A) < t}. 
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As I is parameterized by arc length, we note that Dt{t) > t for all t G R. 

Let 1/ be a closed, path connected subspace of X containing a line Z, 
with N > such that any point in L can be joined to Z by a path in L of 
length less than or equal to A''. If 0: R>o — >■ K>o is a proper, increasing 
function and, for all t > 0, Di{t) < 4>{t), then we will say that L is a 
((f), N) quasi-line, or simply, a quasi-line. We shall refer to (j> and N as 
parameters for L, and I as the line associated to L. 

We note that the assumption that </> be proper and increasing is not 
a strong one, for any line I has Di bounded by some increasing function, 
and, as Di{t) > t for all t, any such function must be proper. 

Observe that if L is a {<j),N) quasi-line and R > 0, then Nr{L) is a 
(</>, N + R) quasi-line, and we may take the line associated to L to also be 
associated to Nr{L). 

The following lemma shows that the restriction that a line be embed- 
ded is not an important one. 

Lemma 2.2. Let I' be a uniformly proper cellular map from K into 

a CW complex X (taking M to be a simplicial complex with vertex set 
"L). Then there is a line Z: R — >• X with Im{l) C Im{l'), and such that 
dHaus{Im{l),Im{l')) is finite, and bounded above by a function of Di. 

Proof. If Z' is an embedding, then it suffices to take I = I'. So suppose 
that Z' is not am embedding. 

As Z' is uniformly proper, there is some maximal n = n(l') G R such 
that the preimage of some point in Im(Z') has diameter n. Because Z' is 
cellular, note that n £ Z. We shall induct on n. Note that n > 0, as I' is 
not an embedding. 

Let S denote a maximal disjoint set of closed intervals of size n in R 
such that the endpoints of each interval are sent to the same point of X 
by Z'. Note that we can take S to be such that the endpoints of each 
interval in S are mapped by I' to vertices of X. 

Let (,: R ^ R denote the quotient map attained by identifying each 
component of S C R to a point, and define a right inverse to t, t', to take 
each such point to an endpoint of its full preimage. Since the endpoints of 
each component of S are identified by I' , there is a well-defined, continuous 
map Zi : R — > X defined by Zi(Z;) = Z' o i(t). Intuitively, Zi is the map we 
get by removing a disjoint collection of maximal loops from Z'. 

Clearly Zi is cellular, thus is parameterized by arc length, and we note 
that Zi is uniformly proper, for if A is any subset of X, then diam(Zj"^ (A)) < 
diam((Z')~^(^)). E\irthermore, we have that difaus(Ini(Zi), Im(Z')) < 
in(Z'). 

It remains to show that n(/i) < n(Z'). To see this, let us suppose 
that there are tQ,ti G R such that \ta — ti\ > n{l'), and hito) = Zi(ti). 
Suppose that to is the image of a collapsed segment under t. Then there 
exist two points s,s' £ R that are the endpoints of this segment, with 
t{s) = t(s') = to, l'{s) — Z'(s'), and \s — s'\ = n(Z'). If ti is the image 
under i of only a point, then let si denote that point. If ti is the image 
of a segment under the map t, then let si denote an endpoint of that 
segment. Then Z'(si) = Z'(s) = Z'(s'), and either |si — s| > |s — s'| or 
\si — s'\ > |s — s'l- But \s — s'\ = n{l'), so this contradicts the definition 
of the function n. 
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Thus we may suppose that to and ti are images under t of single points, 
say So and si respectively. If l collapses no segments in the interval [so, Si] 
then we reach another contradiction, for [so, si] must be an interval of size 
n{l'), whose endpoints are mapped to the same vertex of X by I' , and that 
is disjoint from S. This contradicts the majdmality of 5*. 

Finally, suppose that t collapses a segment [s, s'] in [so,si]. Then 
js — s'j — n{l'), so [so — sij > n(l'). The endpoints so and si must share 
the same image under and again this contradicts the definition of the 
function n. 

Thus n(l\) < nil'). If l\ is not an embedding, then we can repeat this 
process on h, getting a map l2-^ ^ X such that n{l2) < n{li), and so 
on. 

Eventually we must get a map Ik such that n{lk) = 0, and hence Ik = I 
is the desired line. I 

Next, we will establish some basic facts about quasi-lines. First, we 
give the connection between quasi-lines and infinite cyclic subgroups. Re- 
call that G is identified with the vertex set of '^^(G). 

Lemma 2.3. Let G be a finitely generated group, and H C G a two-ended 
subgroup. If R > is large enough so that Nr{H) C '^^(G) is connected, 
then Nr{H) ts a quasi-line. 

Proof. Let _ff be a two-ended subgroup of G, let (h) = Z be a finite 
index subgroup of H, and let i? > be such that Nr{H) C 'if^{G) is 
connected. Let p be a simplicial path in Nr(H) from the identity to h. 
Let R ^ Nr{H) C ^^(G) be the natural map onto U„gzft" • p that is 
parameterized by arc length. 

Note that there is some > depending on (h) and R such that each 
point of Nii{H) can be connected to Im(i') by a path in Nr{H) of length 
less than or equal to A''. If we can show that /' is uniformly proper, then 
it will follow from Lemma 12.21 that Nr{H) is a quasi-line. 

Fix any M > 0, and recall that p is a finite path and that H acts freely 
on "^^(G). It follows that, for any point po £ p, the image under (1')^^ of 
the vertices contained in Bm{po) is finite, and hence diam{{l')~^ (B m (po))) < 
oo. Let Dm ~ ma,x{diam{{l')~^{BM{pQ)))}, where the maximum is taken 
over all vertices po of p. 

Now suppose that A C '^^(G) has diameter less than (M — N) and 
meets Nr{H). 

Then for any a £ (An Nr{H)), certainly A C Bm^m{o), and hence 
there is some pi G I' of distance no more than A'^ from a, and A C Bm{pi). 
Thus there exists some n £ Z such that h^A C BM{h"pi) and h"pi is a 
vertex of p. Therefore we have that 

diam{{l')~^{A)) = diam{{l'y^{h''A)) < diam{{l'y^{BM{h"px))) < Dm, 

and it follows that I' is uniformly proper, with Dii{M — TV) bounded by 
Dm for each M > 0. ■ 

The next lemma shows that quasi-lines are suitably invariant under 
quasi-isometries . 
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Lemma 2.4. Let f: '^^{G) "^^(G') be a {A,K) quasi-isometry and let 
L (G) be a {(j>, quasi-line. Then there is some R = R{A., K, (j>, N) > 
such that Nii{f{L)) is a quasi-line. 

Proof. Let I be the line associated to L and let tt denote nearest point 
projection of 'i^^(G') onto its vertex set. Let I' denote no f o and note 
that I' is uniformly proper. As Hs a line, for each i £ Z, d(l{i), = 1. 

Hence d{f o / o l{i + 1)) <{A + K) so d{l'{i), l'{i + 1)) < (A + A" + 1). 

Let i/j: Z R be such that, for all i £ Z, ip{i + l) -%l)(i) = + 
1)), so i/) increases distances by no more than a factor of (A + + 1). 
Let I": Im{i>) 'if^(G') be such that /' = I" orp, and it follows that I" is 
uniformly proper. 

Next, we extend the definition of I" to all of R by mapping each 
[ip{i), + 1)] isometrically to a geodesic segment from l'(i) to l'{i + 1). 
Thus I" is a unit speed, cellular map of R into '^^{G'). As any point in 
l"(M.) is of distance no more than ^{A + K + 1) from a point of i"(/m('i/')) 
and l"\im{i!) is uniformly proper, it follows that I": R "^^{G') is uni- 
formly proper. 

Thus, by Lemmata there is a line l. R "^^(G') such that Im{i) C 
Im{l") and dHaus[Im(l), Im(l")) is bounded by a constant depending 
only on A, K, cj> and A^. There is some R > depending on the same 
constants such that NR{f{L)) is connected and contains Im{l), and thus 
is a quasi-line. ■ 

Remark 2.5. In the arqument to prove our main result, Theorem \4-4\ 
we shall work with a quasi-isometry f: ^^{G) '^^(G'), a two-ended 
subgroup H ofG, and its translates {gH}. We will also be concerned with 
f{H) and its translates {{g')f{H)}- The previous results show that H and 
f{H) have neighborhoods that are quasi-lines. Since left multiplication is 
an isometry in any Cayley graph, it follows that the translates of H and 
f{H) have neighborhoods that are quasi-lines, with the same parameters 
as those containing H and f{H) respectively. 

We note next that quasi-lines are two-ended: 

Lemma 2.6. Let L be a quasi-line contained in a locally finite CW com- 
plex X. Then e(L) = 2. 

Proof. Let and A'' be parameters for L, and let Z C L be the line 
associated to L. Then every point in L can be connected by a path 
of length less than or equal to N to I, and e{l) — 2, so e(L) < 2. As the 
line I is an injective and cellular map into the 1-skeleton of X, and X is 
locally finite, we must have that e{L) > 1. 

To see that e(L) = 2, first note that if a, fe £ R are such that [a — 6| > 
(l>{2N), then d{l{a),l{b)) > 2A''. Thus if we fix such a and b, say with 
a < b, then, for any q G Z(( — oo,a]) and q' G l{[b,oo)), d{q,q') > 2A. Let 
K be the set of all points p £ L such that there is a path of length less 
than or equal to N contained in L that connects p to l{{a, b)). Since X is 
locally finite, K is compact. Thus L — K contains two infinite components 
- one intersecting 1{{—qo, a]) and one intersecting l{[b, oo)). H 
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The following definitions will be important, particularly to the remain- 
der of this section. 

Definition 2.7. If L is a quasi-hne in a metric space X , then a connected 
component C of X ~ L is said to he essential if C U L has one end. 
Otherwise, C is said to be inessential. 

If C is not contained in Nb.{L), for any R>0, then we shall say that 
C is nearly essential. 

Definition 2.8. // there is some mo > such that, for each p £ L, each 
essential component of the complement of L intersects a vertex of Bmgip) , 
then we say that L satisfies ess (mo). 

Definition 2.9. If mi: R>o — > R>o is such that, for each R > 0, each 
inessential component of the complement of Nr(L) is contained in the 
mi (R) -neighborhood of Nii{L), then we say that L satisfies iness(mi). 

We will see shortly that all the quasi-lines in which we are interested 
(see Remark 12. 5|) will satisfy iness{mi) for some mi. It follows that the 
components of the complements of these quasi-lines are essential if and 
only if they are nearly essential. 

Definition 2.10. L is said to be n-parting if the complement of L has at 
least n essential components. 

Note that, if L is n-parting and R> Q, then Nii{L) is also n-parting. 

Next, we shall show that any quasi-line in a one-ended finitely pre- 
sented group has only finitely many essential components in its comple- 
ment, and moreover satisfies ess(mo) for some mo. 

Definition 2.11. Let L and C denote subsets of a metric space X , let 
n > 0, and let x,y £ C H L. Then we shall say that x and y are connected 
by an {L, n)-chain in C n L if there are points x — zo, zi, . . . , Zk = y in 
C n L such that, for each i, there is a path in L connecting Zi to Zi+i of 
length less than or equal to n. 

We will begin by working in "^'^(G). 

Lemma 2.12. Let G be a finitely presented group, let L be a {<j>,N) 
quasi-line in ^^{G), and let Q < e 1. Then let L' be an open set in 
■^^(G) such that L G L' , each point in L' can be connected to L by a 
path in 'if^(G) of length less than e, and each point in L' n 'rf^{G) can 
be connected to L by a path in ^^(G) of length less than e. Suppose in 
addition that both L' and L' n '^^{G) deformation retract onto L. 

Then there is some no — no{G, (f), N, e) such that, if C' denotes any 
component of (G) — L' , and x,y £ C' f] L' , then x and y are connected 
by an (L' , no)-chain {zi} m C' H L' . Moreover, the path in L' connecting 
any Zi and Zi+i can he taken to be in L, outside of an initial segment 
containing Zi and a final segment containing Zi+i, each of length less than 
or equal to e. 

To prove this lemma, we first need the following. 

Lemma 2.13. Let G,'^'^ (G), L, L' , and e be as in Lemma ['2.12[ 

Let C^^)" denote the union of 'rf^{G) together with a disk added at 
each closed edge path of L' of length less than or equal to (j>{2{N -I- e) -|- 
1) -|-2(A''-fe) + 1, and let L" denote the union of L' with these disks. Then 
L" is simply connected. 
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Proof. Let I be the line associated to L, so that I G L C L' , and note 
that L' is a {(f), N + e) quasi-line. Recall that the edges of "^^(G) are of 
length one, and metrically, the 2-cells of (G) are regular polygons. Let 
the disks added to create (^^)" and L" be regular polygons as well. 

Let 7: L" be any closed curve in L" . In the following we shall 

replace 7 with homotopic curves (which we shall also call 7), and we shall 
assume at each stage that 7 is parameterized by arc length. Thus we shall 
consider copies of with different metrics as appropriate below. 

Note first that 7 can be homotoped in L" to a cellular path that is 
contained in 77 n [^^(G)]'^' = 17 n (C^^)")'^'. Let 7 now denote the 
resulting curve under this homotopy. 

Fix a finite collection P of points in Im{'y) — I such that the (1/2)- 
neighborhood of P contains Im{j) — I. At each point po in P, consider a 
spike from po to I in L' of length no more than (N + e) . We shall homotope 
7 to traverse the appropriate spike each time it meets a point of P. We 
have thereby constructed a homotopy of 7 to a curve that is contained in 
I except for finitely many segments in L' n ["^^(G)]'^' of length bounded 
by 2{N + e) + l 

Let E denote the components of the complement of 7~^(0 in , so 
each component of E has length no more than 2(A''-|-e) + 1. We will prove, 
by induction on |E|, that 7 must be nuU-homotopic in L" . 

Note that, after adding the spikes, 7 must meet Z, so E must consist 
of at least one segment. If |E[ = 1, then we shall let a denote the element 
in E, and let p and q denote the endpoints of a. Then the distance 
between 7(p) and 7(g) in I7n (('^^)")'^' must be bounded by 2(iV + e) + 1, 
so 7(p) and 7(g) are connected in Z by a path of length no more than 
4>{2{N + e) + 1). It follows that this path in I together with 7(0-) make 
up a circuit in 77 of length no more than (l){2{N + e) + 1) + 2{N + e) + 1, 
and thus must bound a disk in L". 

Thus 7 may be homotoped in L" so that 7(0-) is taken to this path in 
I, i.e. 7 may be homotoped within L" to lie entirely inside of /. But I is 
an embedding of R, so 7 is null- homotopic in L" . 

Next, assume that |E| = i > 1. By choosing any element a of E, the 
same argument as was given above shows that we can homotope 7 within 
L" so that a is replaced by a path in I. Thus we have homotoped 7 so 
that now |E| = i — 1. By repeating this process, we reduce to the case of 
|E| = 1 above, and hence 7 must have originally been nuU-homotopic in 
L" . It follows that L" is simply connected, as desired. I 

Proof of Lemma \2.1^ Again let I be the line associated to L, and let 
and L" be as in Lemma [2T3l 

Recall that L" differs from L' only by disks with boundary in L' , 
and that these disks are not contained in '^'^(G). It follows that the 
intersection of L' with the closures of the components of '^^{G) — L' is 
the same as the intersection of L" with the closures of the components 
of (^2)" -17^. Thus, if we can prove that the conclusion of Lemma 12.121 
holds for X" in C^^)", then the lemma wiU follow for 77 in '^^_{G). 

Let {Ca} denote the components of the complement of L". As L" 
is simply connected, we can apply Van Kampen's theorem to {Ca U L"} 
to see that each Ca U L" is simply connected. Since L" and each Ca 
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are connected, we have that Ca H L" is connected. Thus for any fixed 
x,y G Ca n L" , there exists a path p bom x to y contained in Ca n L". 

Without loss of generahty, we can assume that the frontier of L' (which 
equals the frontier of I") meets any edge of '^^(G) = {^^)'-^^ = (C^^)")'^^ 
in only finitely many points. The group G has one end and "^^(G) is simply 
connected, thus each edge of ^^(G) is contained in a 2-cell. The same is 
true for ('^^)", thus we can take p to be transverse to (('^^)")'^') with 
j{pn (('^^)")'^'}| finite and p still contained in G^nL". Let zq, zi,...,Zk 
denote the elements of pfl (('^^)")'^-' , numbered in the order in which they 
are traversed by p, traveling from x to y, with zq — x,Zk = y. 

Recall that G is finitely presented, so the 2-cells of 'i#'^(G) are of 
bounded perimeter. Also the additional 2-cells added to create ('^^)" 
have diameter bounded by a function of (f>, N and e, so there is a bound 
no = no(G, 4>, N, e) on the perimeters of the 2-cells of ('^^)". Any compo- 
nent of p — (^^)''^'' must be contained in such a cell, thus its interior can 
be replaced by a segment in ('^^)'^-' with length less than no. 

Recall that p was originally contained in the frontier of L' , L' G Nc{L) 
with e ^ 1, and both L' and L'n'^^(G) deformation retract onto L. Hence 
we can replace each segment of p — {^^^^^ with a segment in ('^^)'^' of 
length less than no that is contained in L except for initial and terminal 
segments of length bounded by e. 

Thus the Zi's form an {L", no)-chain from x to y as desired. H 

We can now prove that quasi-lines in finitely presented groups satisfy 
ess(mo). 

Lemma 2.14. Let G be a one-ended finitely presented group, with L a 
{(j>,N) quasi-line in '^^{G). Then '^^{G) — L contains only finitely many 
essential components. Moreover, there is some mo — mo (G, (j>, N) such 
that L satisfies ess{mo). 

Proof. We shall prove that L satisfies ess(mo), for some mo > 0. Since 
^^(G) is locally finite, it will follow that the complement of L contains 
finitely many essential components. 

Let G be a component of the complement of L in '^^(G). We shall 
use Lemma [2.12l to show that there is some n > (not depending on our 
choice of G) such that any x,y £ (GflL) are connected by an (L, n)-chain 
in (GnL) C -^'(G) C -^^(G). 

Let L' be as defined in Lemma [2.121 so, for some 0<e<Cl,I/Cl/'c 
N,{L), L' is open in "^^(G), and both 17 and I7n 'g'^(G) deformation 
retract onto L. Recall that in Lemma 12.121 we proved a result similar to 
that desired now, but for L' C 'rf^{G). 

Fix any such x and y, and, as G is connected, there is a simple oriented 
edge path p in G connecting them. Note that our assumptions on L' imply 
that each edge in p must meet one component of '^^{G) — L' . Thus p is 
a union of edge paths pi,p2, • • . ,Pk such that, for each i, the terminal 
vertex of pi is equal to the initial vertex of Pi+i, and each pi intersects L' 
in components of length no more than e containing its initial and terminal 
vertices, with the rest of pi contained in some component G' of <^^(G)-L'. 
Let Xi and yi denote the two points of (G' n L'), so each is within e of a 
different endpoint of pi. 
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By Lemma [2.121 each pair Xi and yi can be connected by an (L', no)- 
chain {z^} in C" PI L'. Recall that, moreover, a path of length no more 
than no between any two consecutive points in the chain is in L, outside 
of initial and final segments of length no more than e, and that L' n^^(G) 
deformation retracts onto L. Thus, each z'j can be connected by a path 
of length no more than e in L' n (G) to a point Zj £ C PI L such that 
{zj} forms an (L, no + 2e)-chain in G n L, connecting the endpoints of pi. 
Concatenating these chains, we see that, for n = no + 2e, x and y can be 
connected by an (L, n)-chain in G Pi L as desired. 

From now on, we shall work only in "^^(G), not '^^(G). 

We shall now find an mo > such that there is an (L, n)-chain in the 
frontier of each essential component G of the complement of L that must 
intersect the mo-ball about any given point of L. 

Fix any a £ L and R ^ N,n. As G is essential, e(G U L) = 1, and, 
from Lemma 12.61 recall that L must have two ends. It follows then that 
G must intersect both unbounded components of i — BR{a); let x be in 
the intersection of G n L with one, and y in the intersection of G fl L with 
the other. By the work above, there exists an (L, n)-chain, {zi}, from x 
to J/ in G n L. 

Recall that L is a {(p, N) quasi-line, and let I be the line associated 
to L. Then, for each i, there is a path in L of length less than or equal 
to A'^ connecting Zi to some Wi £ I. For each i, d{zi,Zi+i) < n, thus 
d(wi,Wi+i) < n + 2N, and thus the path in / between any two adjacent 
Wi's has length less than or equal to (j){n + 2N). 

Let ao £ Z be of distance less than or equal to N from a £ L. As i? 2> 0, 
X and y are such that there is some i with ['^{wi) < l^^{ao) < l~^{wi±i), 
and hence, for some j, d{ao,Wj) < i0(n + 2A). Thus 

d{a,Zj) < d{a,ao) + d(ao,u;j) + d{wj,Zj) < i<^(n + 27V) + 27V. 

Since Zj £ G, and Zj is of distance less than 1 from a vertex of G, it 
follows that, for any mo > [|<^(w + 2A) + 27V + 1], G intersects Bmo{o.) 
in a vertex. Thus L satisfies ess(mo). I 

We note that, in particular, the argument above proves the following: 

Corollary 2.15. Let G be a one-ended finitely presented group, with L a 
(0, A) quasi-line in^^{G) and G a component of'^^{G) — L, which need 
not be essential. Let mo = mo{G,<j>, N) be as in Lemma \2.14\ 

If K G L is such that K separates L into two infinite components and 
C meets both of those components, then Bm,, (x) meets C in a vertex, for 
each X £ K . 

Remark 2.16. By Lemma \2. 14\ and since we saw in Remark \ 2.5\ that 
all quasi-lines with which we are concerned in any one Cayley graph will 
have the same parameters, they will all satisfy ess{mo) for some fixed mo. 

In the remainder of this section, we will show that any quasi-line L 
that we are concerned with satisfies iness{mi) for some mi. 

Lemma 2.17. Let G be a one-ended finitely generated group, and let H 
be a two-ended subgroup of G. Then any neighborhood of H that is a 
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quasi-line satisfies iness{m\) , for some mi depending only on H and the 
size of the neighborhood. 

Proof. Fix J? > such that Nii{H) is connected, hence is a quasi-hne. It 
wiU suffice to find some number mi (R) such that each inessential compo- 
nent of the complement of Nr{H) is contained in the mi (_R)-neighborhood 
otNRiH). 

We will prove this by first showing that a component C of "^^(G) — 
Nr{H) is essential if and only if C is nearly essential. As Nr{H) has two 
ends, it follows that C is nearly essential if C is essential. We now prove 
the converse. 

Suppose that C is not essential. Then C U Nii{H) has more than one 
end, so there is a compact K C {C U Nr{H)) such that (C U iVfl(i/)) - K 
has more than one infinite component. 

Let m denote the number of infinite components of (C U Nr{H)) — K, 
and suppose that m > 2. Since e{G) — 1, each of these components must 
meet Nii{H), and as e{Nii{H)) — 2, the intersection of Nr{H) with at 
least (m — 2) of these components must be finite. Let M be the union of K 
with these finite regions of Nr(H), and thus at least (m— 2) components of 
the complement of A/ in (C U Nii{H)) do not intersect Nr{H). Moreover, 
note that each such component, of which there is at least one, must be a 
component of "^^(G) — M. At least one other component of "^^(G) — M 
has infinite intersection with Nr{H), and hence e(G) > 1, a contradiction. 

Thus we must have that e(G U Nr{H)) — 2. We shall show that we 
can find a finite index subgroup of H that fixes C. 

Note that since G is a component of the complement of N[i{H), then, 
for any g £ H, gC is also a component of the complement of Nr{H). 

Let {h) be a finite index subgroup of H, and suppose that the (/i)-orbit 
of G contains infinitely many components of the complement of Nr^H). 

Suppose, in addition, that G does not meet Nr{H) along its entire 
length, i.e. that there is some compact region K' C Nr(H) and an 
infinite component L+ of Nr{H) — K' such that G does not meet L+. 
As e('^^(G)) — 1, the intersection of G with Nr{H) must be infinite, so 
Nr{H) — K' must have another infinite component, call it L_, and G 
must meet L-. Moreover, for any point q £ Nr{H) and any r > 0, G 
must meet L- outside of Br{q). 

Let (j> and be parameters for Nr{H) and let mo — mo(G, </>, A) be 
as in Lemma 12.141 Then, by CoroUarv 12.151 for any point p G L- that 
is sufficiently far from K' , C must meet Bma{p) in a- vertex. Fix such a 
point p. 

As we have assumed that {h)-C consists of infinitely many components, 
choose {ui} such that {/i"'G} are distinct. We can moreover choose the 
{ui} such that L_ C h"'L-, for all i. 

But then each /i"* G must meet Bmo (p) in a vertex. (G) is finitely 
generated, hence there are only finitely many vertices in Bmoip), but the 
translates ■ G are disjoint, thus we have reached a contradiction. 

If instead, for any compact subset K' of Nr{H), C meets both infinite 
components of Nr{H) — K' , then a similar argument, with L taking the 
role of L-, also gives a contradiction. Thus the (/i)-orbit of G must be a 
finite collection of components. 
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By passing to a finite index subgroup of {h) if necessary, we can assume 
that (h) fixes C. 

Recall that we showed above that (C U Nii{H)) has two ends. The 
subgroup {h) acts on this union by isometries, so the quotient of (C U 
Nr{H)) by this action must be compact. It follows that C is contained 
in a finite neighborhood of Nii{H), hence is not nearly essential. 

Thus C is essential if and only C is nearly essential. 

It remains to argue that each inessential component of the complement 
of Nii{H) is contained in the mi (_R)-neighborhood of Nr{H) for some 
mi{R). Note that any inessential component of "^^(G) — Ni{{H) is not 
nearly essential, hence projects onto a bounded component of H\^^ (G) ~ 
H\Nr{H). As H\Nii{H) is compact and H^^^iG) is locally finite, there 
are only finitely many components of H\^^{G) — H\Nr{H), thus there 
is some mi{R) > such that each bounded component is contained in 
the mi(i?)-neighborhood of H\Nr{H). 

It follows that any inessential component of the complement of Nr{H) 
is contained in the mi (_R)-neighborhood of Nr{H), as desired. I 

We show next that the property of satisfying iness{mi) for some func- 
tion mi is invariant under quasi-isometries. 

Lemma 2.18. Let f: "^^(G) -> 'if^(G') be a (A, K) quasi-isometry be- 
tween the Cayley graphs of one-ended, fimtely presented groups G and G' , 
and let L C ^^{G) be a quast-line satisfying iness{m-C) . 

If R' is such that V — NRi{f{L)) is a quasi-line in '^^[G'), then 
L' must satisfy iness(m'i) , for some m'l depending on A,K, mi, and R' . 

Proof. Recalling Lemma [2. 41 we fix R' so that L' = Nri {f{L)) is a quasi- 
line. As was the case previously, it suffices to prove that there is some 
number m'i{R') > (dependent on R') such that the inessential compo- 
nents of the complement of L' are contained in the m'i(i?')-neighborhood 
of L'. 

Again we will begin by showing that any component of ^^(G') — L' is 
essential if and only if it is nearly essential. Recall that we always have 
that essential implies nearly essential. 

Let f~^ be a quasi-inverse to /, and note that, for any R > 0, each 
component of 'rf^{G') — L' gets mapped by f~^ either into Nr{L) or into 
the union of Nr{L) with components of its complement. We claim that 
we may choose R large enough that, if G' is a component of "^^(G') — L' 
such that f'^{C') meets a component G of "^^(G) — Nr{L), then the 
image under f~^ of no other component of ^^(G') — L' will meet G. 

To see this, let A', K' , S be such that f~^ is a (A', K') quasi-isometry, 
with /"^(L') C Ns{L). Let {G^} be the components oi '^^ {G' ) - L' , and 
let Ri > A'K'. Note that, if a 7^ /3, and G^ - Nr^ (L') and C'^ - Nr^ (L') 
are nonempty, then any points Pa G G^ — Nr-^{L'), pp £ C'^ ~ Nr-^{L') 
are at least a distance of 2 A'K' apart. 

Let R > (5 -\- A'Ri -f- K'), and note that f-'^{NR^{L')) C Nr{L). 
RecaU that /"^ is coarsely surjective, with Af^' (/"^("^^(G'))) = "^^(G). 
Suppose that there is some component of "^^(G) — Nr{L) that is met 
by more than one image /"^(G^). Then there are two such, call them 
f-\C'^) and/-i(G;,), with some G C'^- NR,{L'),pf, € C'p-NR,{L'), 
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such that d{f~^{pa),f~^{pp)) < K' . But this means that -^d{pa,pp) — 
K' < K' , i.e. that dipayPp) < 2h! K' , which is a contradiction. 

Thus, with R chosen as above, we have that the images under 
of different components of the complement of L' shall not meet the same 
component of the complement of Nn(V). 

Suppose now that C' is a component of "^^(G') — L' that is nearly 
essential. Let Co be the union of the components of "^^(G) — Nr{L) 
that are met by f~^{C'). Since L satisfies iness{mi), Co must contain 
an essential component of the complement of Nr{L). Let Cq denote 
the essential components in the complement of Nr{L) that are met by 
f~^{C'), and now we have that Gq is nonempty. 

Observe that (G' U L') is quasi-isometric to Go U f^^{L'), which is 
quasi-isometric to (Go U L). Certainly this is quasi-isometric to (Go U 
Nr{L)), which in turn must be quasi-isometric to {CqU Nii{L)), since the 
components of Go that arc inessential must be contained in the mi (_/?)- 
neighborhood of Nii{L). 

We claim that e(Go U Nii(L)) = 1. This is immediate if Gq contains 
only one component, so assume that Gq = {Ci} contains more than one, 
and suppose for a contradiction that e(Go U Nii{L)) > 1. 

Then there is some finite subgraph K of (Gq U Nr^L)) whose comple- 
ment has more than one infinite component. For each i, d is essential so 
(Gi U Nr{L)) — K has exactly one infinite component which we shall call 
Di, and as '^^(G) is locally finite, we note that Nr{L) - {Di n Nr{L)) 
must therefore be finite. On the other hand, as G is finitely presented, so 
Nr{L) satisfies ess(mo) for some mo. Thus there are only finitely many 
Gi's, so there must be indices i and j such that Di and Dj are discon- 
nected in (Go U Nr{L)) by K. As Nr{L) is finite outside of Di and is 
finite outside of Dj , we have reached a contradiction. 

Thus e(G,) U Nr{L)) = 1, so e(G' U L') = 1 and G' is essential. 

Hence components of the complement of L' are essential if and only 
if they are nearly essential. It remains to conclude that L' satisfies 
iness{mi). 

As is coarsely surjective, we have that a finite neighborhood of 
the image under of any component of the complement of L' is equal 
to a subset of Nr{L), together with a collection of components of the 
complement of Nr{L). As the inessential components of the complement 
of Nr{L) are contained in the mi (i?)-neighborhood of Nr{L). it follows 
that there is some m'i{R') > such that any component G' of the com- 
plement of L' is either contained in the m'i(ii')-neighborhood of L' , or is 
contained in no finite neighborhood of L' . Thus, G' must be contained in 
N^i (^Ri^{L') or else is nearly essential hence essential, as desired. 

■ 

Remark 2.19. Recall that we am eoncerned with the following quasi- 
lines. If G is a one-ended finitely presented group with a two-ended sub- 
group H, then we will consider a quasi-line in 'W^{G) of the form Nr{H) 
and its translates under the action of G. We will also consider a quasi- 
line that is the R! -neighborhood of the image of H under a quasi-isometry 
f: ^i(G) ^^(G'), and the translates of that quasi-line in '^^{G'). 
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G acts on ^^(G) hy isometries, and hence it follows from Lemma \2. 17\ 
that any collection of quasi-lines that are translates of Nii{H) by elements 
of G will all satisfy iness{m,i) for the same functton mi. 

Simiarly, and using Lemma \2.18l we have that any translates of the 
R' -neighborhood of f{H) will all satisfy iness{m'i) for the same function 
m'l- 

3 The quasi-isometry invariance of two- 
ended subgroups with at least three co- 
ends 

In this section, we will prove that, up to finite Hausdorff distances, quasi- 
isometries take two-ended subgroups with at least three coends to other 
two-ended subgroups with at least three coends (Theorem 13.81) . Coends 
will be defined below, and we will see that two-ended subgroups having at 
least three coends will be exactly those whose corresponding quasi-lines 
are 3-parting fLemma l3.6p . 

The main ingredient in the proof of the quasi-isometry invariance of 
two-ended subgroups with at least three coends is Proposition 13.51 which 
shows that any 3-parting quasi-line satisfying iness{mi) is a finite Haus- 
dorff distance from an infinite cyclic subgroup. For this, we use the proof 
of a similar result from |Pap05| . There, Papasoglu shows that, given a 
3-parting quasi-line in the Cayley graph of a one-ended, finitely presented 
group, either the quasi-line is a finite distance from an infinite cyclic sub- 
group, or a related limit of translates of quasi-lines is. We will see below 
that this latter possibility can be eliminated. 

We first note that quasi-lines satisfying iness{mi) but that are not 
3-parting need not be a finite Hausdorff distance from a copy of Z. For 
example, consider the nearest-point projection of a line lo in with ir- 
rational slope into the Cayley graph of Z^, where the vertices are taken 
to be the integer lattice points in and we take the standard generating 
set. Let L denote a connected neighborhood in of the projection of Iq. 
Then L is a 2-parting quasi-line in "^^^ that satisfies iness{m\) for some 
mi. However, the infinite cyclic subgroups of J? correspond to lines in 

with rational slope, hence L is an infinite Hausdorff distance from any 
subgroup of 1? . 

In order to prove Proposition 13.51 we will need to know that 3-parting 
quasi-lines do not cross one another in an essential way. We shall say 
that a,b £ ^^{G) are K-separated by a quasi-line L if BK{a) and Bxib) 
are in different components of the complement of L. The following is 
Proposition 2.1 from [Pap05| : 

Theorem 3.1. |Pap05| Let G be a one-ended, finitely presented group, 
andletL,Li be{4>',N') quasi-lines in ''^^ (G) that satisfy iness{m\) . Sup- 
pose that L is 3-parting. 

Then there is some K — K{G, (p' , N' ,mi) such that no two points 
a,b £ L are K-separated by L\. 



16 



We include a proof of this theorem in the appendix, in order to clarify 
some points from the proof given in [Pap05| . 

To restate Theorem 13.11 if there is some a £ L that is in an essential 
component C of the complement of Li and is more than a distance of K 
from Li , and b £ L is in a different essential component of the complement 
of Li, then b is no more than a distance of K from Li. 

It follows that L is contained in the 7f-neighborhood of Li U C. Let 
mo be such that L and Li satisfy ess(mo) (see Lemma I2.14p . and let 
K' = K+2mo. Then it follows that L is contained in the i(''-neighborhood 
of C. 

Thus we have the following corollary to Theorem l3.1l 

Corollary 3.2. Let G, L and Li be as in Theorem \3. 1\ 

Then there is some K' = K' {G, (f>, N,mi) such that L is contained in 
the K' -neighborhood of an essential component of the complement of Li. 

The next observation will be needed in Lemma 13.41 

Lemma 3.3. Let L and L' be {4>,N) quasi-lines in a metric space X. 
Then for any X2, there is some xi = xi{(j), N,X2) > X2 such that if L 
N^,{L'), then L' ^ N^^(L). 

Proof. Given X2, let xi > i(/>(2(a;2 + N)) + 2N + X2. Suppose for a 
contradiction that L ^ Nxi{L') and that L' C Nx^iL). Let I and I' be 
the lines associated to L and L' respectively, and it follows that there is 
some f € K such that the (x\ — A^)-ball about l(t) does not meet I' . 

As L' C (L), hence /' C Nx2+n(1), it follows that there are ti < t < 
t2 such that \t-tt \ > {{xi-N) - (x2 + N)) for each i and d{l{ti) , l{t2)) < 
2{x2 + N). But our assumption on a;i implies that (j){2{x2 + N)) < 2{xi — 
2N - X2), a contradiction. Thus L' ^ Nx^^L). ■ 

We shall need the following lemma, both to prove Proposition 13.51 and 
also to prove another later result. 

Lemma 3.4. Let G be a one-ended, finitely presented group, and let 
{L'} be a collection of 3-parttng {(j>,N) quasi-lines in '^^(G) satisfying 
iness{mi) . Suppose that r\iL^ contains a vertex. 

Then there is some constant xi = xi{G, (p, N,mi) such that if, for all 
i,j, dHaus{L^ , L-') > xi, then {L^} is finite. 

Proof. Let mo — mo{G,cj>,N) be as in Lemma 12.141 so that each 
satisfies ess(mo). Let K' = K' {G,4>,N,m-i) be as in CoroUarv 13.21 so 
that, for each i,j, is contained in the /(T'-neighborhood of an essential 
component of the complement of L-' . Furthermore, let mo = mo{G, <j), N -\- 
K'), so that, for any i, Nj(i(L') (which is a {(j), N -\-K') quasi-line) satisfies 
ess(mo). Let X2 > max{_ft'',mo} and let x\ be from Lemma 13.31 Thus 
dHaus{L\U) > xi implies that L' ^ Nx^iL^) and L^ ^ Nx^iL'). 

Let j!fo denote {L'}, and suppose that Jifo is infinite. Then choose 
any element Lq from J/fo. As Lq satisfies ess(mo), the complement of Lq 
has only finitely many essential components, so there is some essential 
component Bq whose i(''-neighborhood contains infinitely many elements 
of ^0. Let ^i = {L G [ifo - Lo] : L C Nk'{Bo)}. Choose Li from ^1, 
and let B'l be the essential component of the complement of Li whose 
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/^'-neighborhood contains Lq. Note that X2 > K' implies that B'l is 
unique. 

As ^1 is infinite, there is some essential component of the complement 
of Li whose if'-neighborhood contains infinitely many elements of .^i. Let 
Bi denote this component, and let ^2 denote {L G [J^i — {Lq, Li}] : L C 
Nxi (Bi)}. Choose L2 from ^2, and continue on in this manner. This 
produces an infinite sequence of quasi-lines {Li} and subsets of '^^{G), 
{Bi} and {B'i}, such that, for each i, Bi is an essential component of the 
complement of Li such that Lj C Nx'{Bi) for all j > i, and B'i is an 
essential component of the complement of Li such that Lj C Nxi (B'i) for 
all j < i (with perhaps Bi = B'i). Each Li is 3-parting, so we may set Di 
to be an essential component of the complement of Li that is not equal 
to Bi nor B'i, for each i. 

We shall see next that the Di's are basically disjoint. Let i 7^ j, and 
note that, since Li is not contained in the a;2-neighborhood of Lj, there 
must be some point p £ Li such that Bx2{p) does not intersect Lj. Thus 
Bx2 (p) is contained in Bj or B'j . 

Note that, for each i, Di — Nx'{Li) is a collection of essential and 
inessential components of the complement of N^'iLi). Since Di is an 
essential component of the complement of Li, and Li satisfies iness{mi), 
it follows that Di — Nxi{Li) must contain an essential component Ei of 
the complement of Nx'{Li). 

As X2 > tiq, Bx^ip) must meet each essential component of the com- 
plement of Nx'{Li), so, in particular, Bx2(p) meets Ei, hence Bx^ip)^ Ei 
is connected. 

The quasi-line Lj is disjoint from Di — Nxi{Li), hence does not meet 
Ei, or the union Bx2(p) UEi. It follows that this union is contained in Bj 
or B'j, so is disjoint from Dj, and hence from Ej C Dj. Thus, the Ei's 
are disjoint. 

Now we recall that DiLi contains a vertex, say y G 'if^{G), and hence 
Bm'giy) intersects each Ei. Since these regions are disjoint, B.^i^{y) must 
contain a collection of vertices in bijection with {Li}. But G is finitely 
generated, hence _B„/^ (y) has only finitely many vertices, and we have 
reached a contradiction. H 

Proposition 3.5. Let L be a 3-parting {4>,N) quasi-line in the Cayley 
graph of a one-ended, finitely presented group G, and suppose that L sat- 
isfies iness{mi) for some mi. Then there is some subgroup H = Z of G 
such that dHaus{L, H) < 00. 

Proof. Let L be as in the statement of the proposition, and let xi be as 
in Lemma [3.41 defined with the parameters of L. In case 1 of section 6 of 
|Pap05| , Papasoglu makes the following construction. 

Fix some y £ L, and choose a sequence {yi} C L such that d(y,yi) — >■ 
00. Let Qi be such that giyi = y, and, by passing to a subsequence, we 
may assume that, for all i > j, 

gjLnBj{y)^g,LnBj{y). 

If there is some i such that dnausigiL, gjL) is less than or equal to any 
fixed constant for infinitely many gj, then it is shown in jPapOSj that 
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there is some g contained in the subgroup generated by these Qj such 
that (g) = Z, and QiL is a finite Hausdorff distance from {g). Thus 
dHaua{L,gl^{g)) < oo. Since duausig'^ {g) ,gl^ {g)gi) is bounded by the 
word length of gi, it follows that L is a finite Hausdorff distance from 

So, by passing to a subsequence, we may assume that, for each i and 
3, dHausigiL, gjL) > xi. It follows that this infinite subsequence of {giL} 
satisfies the hypotheses of Lemma 13.41 which is a contradiction. I 

Next, we will give the definition of coends. We will see that Theorem 
l3.8l follows quickly from Proposition l3.5l and a few basic facts about coends. 

Given a group G with a subgroup H and a subset Y, we say that Y 
is H -finite if Y is contained in finitely many cosets Hg of H. In [KR89j . 
KrophoUer and Roller defined 

e{G,H) = Airm^iVG / TnGf , 

where VG is the power set of all subsets of G, and ThG is the set of all 
iZ-finite subsets of G. The quotient set VG/J-hG forms a vector space 
over F2, the field with two elements, under the operation of symmetric 
difference. Thus a subset X of G represents an element of {VG j ThG)'^ 
if and only if the symmetric difference X + Xg is //-finite for all g £ G. 

Following Bowditch [Bow02) . we shall call e{G,H) the number of co- 
ends of H in G. (KrophoUer and Roller called e(G, H) the number of 
relative ends of H in G, and we note that this is also sometimes referred 
to as the number of filtered ends of _ff in G.) 

If X is a subset of G, then we can think of X as a subset of the vertex 
set of "^^(G), and thus 5X, the coboundary of X, is the set of edges in 
^^(G) that have exactly one vertex contained in X. It is a fact that X 
represents an element of {VG / ThG)'^ exactly when SX is //-finite. (See 
Cohen [Coh72' for a proof of this in the case when H is trivial.) 

The following lemma shows that we can characterize the number of 
coends of a two-ended subgroup in terms of essential components: 

Lemma 3.6. Let G be a one-ended, finitely generated group with two- 
ended subgroup H , and let n < 00. Then e(G, H) > n if and only if there 
is some R > such that Nr{H) is a quast-line m 'rf^{G) that is n-parting. 

Moreover, e(G, H) — 00 if and only if, for each n < 00 there is some 
R = R{n) such that X_r(//) is an n-separating quasi-line. 

Proof. A subset X of G represents an element in the F2-vector space 
{VG/FhG)^ if and only if SX is an //-finite set of edges in "^^(G). Note 
that this happens precisely when SX is contained in a finite neighborhood 
of H in "^'^(G). 

Essential components of the complement of any quasi-line of the form 
Nr{H) naturally correspond to elements of {VG / ThG)^ : let Y be an 
essential component of the complement of N[i{H), and let Y denote the 
vertex set of Y. Then for any e > 0, the boundary of Y is contained 
in N[i+i{H), hence SY C Nr+i{H), thus Y represents an element of 
{VG/ J-hG)'^ . Note that Y is not //-finite, so the element it represents 
must be nontrivial in (VG/ThG)'^ . 
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By Lemma 12.31 we can fix _R > such that Nr{H) is a quasi-line. 
Suppose that Nr{H) be n-parting, and let Yi, . . . ,Y„ be essential com- 
ponents of the complement of Nr{H). They are disjoint, hence represent 
independent elements of (VG/ThG)^ , and thus e(G,H) > n. 

If e{G,H) > n for some n < oo, then we can find representatives 
Xi, . . . , Xn of elements of a basis for (VG/ J-hG)'^ . Thus there is some 
R> such that, in ^^(G), 5Xi C Nr{H), for all i. Then note that each 
Xi is equivalent in {VG / ThG)^ to a union of components of V^{G) — 
Nr[H). Recall from Lemma [2.171 that . for some mi > 0, Nr{H) satisfies 
mess(mi), hence each Xi is equivalent to a union of essential components 
of "^^(G) — Nr{H). Since the Xi's are independent, n of these essential 
components must be disjoint, so the complement of Nr{H) has at least n 
distinct essential components, i.e. Nr{H) is n-parting. 

Now suppose that e(G, -ff) = oo, and fix any n < oo. Then in partic- 
ular e(G, H) > n so, by the previous paragraph, there is some R = R{n) 
such that Nr{H) is an n-parting quasi-line. 

Lastly, suppose now that H is such that, for any n < oo there exists 
some R{n) such that Nr{H) is an n-parting quasi-line, and let Yj", Y^, . . . ,Y^ 
denote the essential components of the complement of Nr{H). 

Fix any sequence ni,n2,n3,... such that R(ni) < R{ni+i) for all i. 
Then we note that there are indices ji ^ ki such that 1 < ji,ki < rii 
and such that Y"^ C V^' for all i > I, and hence {Y^""}^i are a disjoint 
collection of representatives of elements of {VG / Th{G))'^ . It follows that 
e{G,H)^oo. ■ 

Lemma 3.7. Let f: "^^(G) — > "^^(G') be a (A, G) quasi-isometry between 
the Cayley graphs of one-ended, finitely presented groups G and G' , and 
let L be a {(j),N) quasi-line in ^^(G) satisfying iness{m\) . 

Then there is some R' = R' {A, C, (j>, N,mi) > such that, if L is 
n-parting, then Nri {f{L)) is also n-parting. 

Proof. Lemma r2.4l shows that we can find some R" > such that Nrh {f(L)) 
is a quasi-line. Thus so is NRi^{f{L)) for any R'q > R" , and, by Lemma 
12.181 we also have that NRi^{f{L)) satisfies iness{mi) for some m'l (de- 
pending on _Ro)- For s^ny such Rq, the image under / of any component of 
■^^(G) — L will be contained in the union of NRi^{f{L)) and components 
of its complement. As in the proof of Lemma [2.18l there is some R' > R" 
such that the images under / of distinct components of (G) — L do not 
meet the same components of "^^(G') - NR,{f{L)). Let L' = NR,{f{L)). 

As / is coarsely surjective and L' satisfies iness{m'i), the image of any 
essential component in the complement of L meets an essential component 
in the complement of L' . As no two components of the complement of L 
meet the same components of the complement of L' , it follows that the 
complement of L' contains at least as many essential components as the 
complement of L. I 

We now can prove the following: 

Theorem 3.8. Let f: <^^(G) ^ 'g'^(G') be a quasi-isometry between the 
Cayley graphs of one-ended, finitely presented groups G and G' , and as- 
sume that G contains a 2-ended subgroup H that has n coends in G, for 
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n G {3, 4, . . .} U {00} . Then there is a two-ended subgroup H' of G' that 
has n coends in G' , and furthermore 

dHaus{f{H),H') < 00. 

Proof. Suppose first that n < 00. By Lemmas 12.31 and 12.171 for any R 
sucfi tliat Nii{H) is connected, we alive tliat Nr{H) is a {(j},N) quasi- 
line that satisfies iness{mi), where A'', and mi all depend on R. As 
e{G,H) = n, it follows from Lemma 13.61 that we can further choose R so 
that Nr{H) is n-parting. Let L = Nr{H) for some such R. 

Then, by Lemmas 12.41 and 12.181 and 13.71 there is some R' such that 
Nri {f{L)) is a quasi-line satisfying iness{m'i), and Nri {f{L)) is n-parting. 
Let L' denote Njii{f{L)) for some such R' . 

Proposition 13.51 implies that there is some i/' = Z that is a finite 
Hausdorff distance from L' . Let L" = Nrii{H'), with R" > such that 
L" contains L' . Then L" is n-parting, so, by Lemma [3.61 e{G',H') > n. 

If e(G', H') > n, then Lemma [3.61 and Lemma [3.71 applied to a quasi- 
inverse of /, implies that there is some quasi-line that is a finite Hausdorfl 
distance from H and is m-parting for some m > n. There is a neighbor- 
hood of H contains this quasi-line, thus is m-parting, so by Lemma [3.61 
e(G, H) > m, a contradiction. 

Thus e(G', H') — n, so H' is the desired subgroup. 

Suppose then that e(G, H) = 00. Then e(G, H) > m for any m < 
00, and the above argument shows that there is some R" > such 
that Njii/{H') is an m-parting quasi-line. Thus Lemma [3.61 implies that 
e{G',H') = oo. m 

4 The quasi-isometry invariance of com- 
mensurizer subgroups 

In this section, we will see that commensurizers of two-ended subgroups 
with at least three coends are invariant under quasi-isometries. 

More specifically, we saw in the last section that, if/: "^^(G) 'if^{G') 
is a quasi-isometry between the Cayley graphs of one-ended, finitely pre- 
sented groups G and G', and H is a, two-ended subgroup of G with at 
least three coends, then there is a two-ended subgroup H' with at least 
three coends, that is a finite Hausdorff distance from f{H) in '^^(G'). We 
will now see that in fact Commg/ {H') is a finite Hausdorff distance from 
the image under / of Comma (//) in ^^(G') (Theorem (331). 

We first observe the geometric structure of commensurizers: 

Lemma 4.1. If G is a finitely generated group with subgroup H, then 

CommG(-ff) = {g eG : dHaus[H,gH) < 00}. 

Proof. Let l{g) be the minimal word length of representatives for g £ G, 
with respect to the given finite generating set for G. Then note that, for all 
x,g € G, d{x,xg) = d(e,g) = l{g). Thus dHaus{gH,gHg-'^) < l{g~'^), so 
it suffices to show that g £ GommciH) if and only if dHaus{H, gHg^^) < 
00. 
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Let denote gHg~^. If dHausiH, H") = M < oo, then, for any 
X £ H, there is some y £ such that d{x,y) < M, i.e. d{y~^x,e) = 
Kv'^^) < M. Let L(A'/) = {k € G : l{k) < M}. It follows that 

H C UkeL(M)H'k (1) 

and similarly that 

H" C UkeUM)Hk. (2) 

Observe that in fact ([1} and (O are equivalent to having dnaus^H , H^) < 
M. 

If H meets H^k, then there is some hi £ H with H^k = H^h\. G is 
finitely generated, so L{M) is finite, and it follows that Q implies that 
there are finitely many elements hi, . . . ,h„ in H such that 

H C u7=iH'h,. 

Thus = Uf^i{HnH^)hi, i.e. {HnH'^) is of finite index in i?. Similarly 
{H DH^) is of finite index in , so // and iif® are commensurable, hence 
g e CommG(-ff). 

Conversely, if g G CommG(-ff), then there are elements h\, . . . ,hn in 
H such that H = U"=i(Ji" n H^)hi, and elements h'l, . . . ,h'„ in ff® such 
that = UiLi{H n 1/'')/!.^. In particular, ((T| and @ hold if we take M 
to be the maximal word length of the hi's and (/ii)'s. 

Thus dHaus{H, H^) < M, so we have shown the lemma. H 

Remark 4.2. As we saw in the proof of Theorem \3.8l if H is a two-ended 
subgroup of G with at least n coends, n < oo, then there is some R such 
that Nii{H) is an n-parting (0, A^) quasi-lme satisfying iness{m\) , for 
some (j), N , and mi. Thus, by Lemma \4-1\ and since G acts on its Cayley 
graph by isometrics on the left, 

NRiCommaiH)) = U<,6CommG(H)^fl(3-^^) = 'JgeCommamg ■ Nr{H) 

is a union of isometric copies of Nr{H) that are pairwise of finite Haus- 
dorff distance from one another. Hence we may think of CommciH) as a 
collection of "parallel" n-parting {(j>,N) quasi-lines that satisfy iness{mi) . 

Consider the following. 

Proposition 4.3. Let G be a one-ended, finitely presented group with 
a two-ended subgroup H that has at least three coends, and let C = 
Commc{H) = Ujffi-ff. Given quasi-line parameters 4> and N, and a 
function mi, there exists a constant x — x[<j), N ,m\, H) such that, if L is 
a 3-parting {(j>, N) quasi-line in "la^iG) satisfying iness{mi) and such that 
dHaus{L,H) < oo, then, for some i, dHau3{L,giH) < x. 

Assuming this proposition for the moment, we shall see how it implies 
the invariance of these commensurizer subgroups under quasi-isometries. 

Suppose that /: "^^(G) '€^{G') is a quasi-isometry between the 
Cayley graphs of one-ended, finitely presented groups G and G', that H 
is a two-ended subgroup of G with at least n coends, for some 3 < n < oo, 
and that C — Comma (H). Then, by Remark 14.21 we have that some 
neighborhood Nr{C) of G is a union of pairwise finite Hausdorff distance. 
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n-parting {(j>,N) quasi-Iines {Li}, all of which satisfy iness{mi) for some 
nil. 

By Theorem 13.81 there is a two-ended subgroup H' of G' such that 
e(G, H) = e(G", H') and dHausif{H), H') is finite. Let C" = Commc (H'). 
By Lemma 12.41 there exists R' such that the i?'-neighborhood of each 
f{Li) is a {(j>',N') quasi-line, for some 4>' a-nd A''' depending on R' . By 
Lemma 13.71 we can choose R' so that each Nni{f{Li)) is 3-parting. By 
Lemma r2. isl and Remark l2.19l we can further suppose that each Njii {f{Li)) 
satisfies iness{m'i), for some fixed m'l. Thus we may apply Proposition 
14.31 to get some x such that each Njii {f{Li)) is contained in Nx(C'). It 
follows that Na'{f(NR{C))) C N^{C'), i.e. that /(C) is contained in a 
finite neighborhood of C' . 

As was the case for C, recall that a neighborhood of C' is a union of 
quasi-lines as above. Thus, by running the same argument on a quasi- 
inverse to /, it follows that dHaus{f{C),C') < oo. Hence we have the 
following. 

Theorem 4.4. Let /: 'g'^(G) ^^(C) be a {A,K)-quasi isometry be- 
tween finitely presented, one-ended groups, and suppose that H is a two- 
ended subgroup of G with n coends in G, for n > 3. Then there is a 
two-ended subgroup H' of G' such that H' has n coends in G' and there 
exists some constant y = y{G, H, A, K) such that 

dHausifiCommciH)), Comma' {H')) < y. 

Proof of Proposition \4-3\ Let Jtf be the set of 3-parting ((p, N) quasi-lines 
in "^^(G) that satisfy iness{m\), and are a finite Hausdorff distance from 
H . If is finite, then we are done, so assume that ^ is infinite, and 
that no such x exists. Then we can find a sequence {Li} of elements of 
such that 

mmdHaus{Li,gH) ^> oo, 

as i — > oo. 

Let Ci = g £ C realize the minimum above for Li, and fix xi = 
xi{G, (j), N,mi) from Lemma [3.41 Then we can pass to a subsequence so 
that, for all j > i, 

dHaus{Lj,CjH) > dHaus{Li,CiH) + Xx. (3) 

Then, by the following argument we will have that, for all g,g' £ G and 
i ^ j, we have 

dHaus{gLi,g'Lj) > xi. (4) 

Firstly, note that it suffices to show that dnausiLi, gLj) > xi, for any 
g £ G and i < j. It g ^ C, then dHaus{H,gH) = oo. But dnauaiLi, H) 
and dHaus{gLj,gH) are finite, so duausiLi, gLj) = oo. 

Assume then that g £ C, and dnaus^Li, gLj) < xi. Then 

dHaus{gLj,CiH) < dnausigLj, Li)+dHaus{Li,CiH) < Xl+dHaus{Li,CiH). 

Thus 

dHaus{Lj,g~^CiH) = dnausigLj, CiH) < X\ -\- dHaus{Li,CiH). 
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But note that dHaus{Lj,CjH) < dHaus{Lj,g ^CiH) by the definition of 
Cj, so we have that 

dHaus{Lj,CjH) < a::i + dHaus{Li, CiH), 

contradicting Q. Thus Q holds for all g £G. 

By translating the Li's, we can obtain a new set of quasi- lines that 
each contain e £ G, and for which Q holds for all g £ G, though the 
quasi-lines may no longer be a finite Hausdorff distance from H. This 
new sequence of quasi-lines satisfies the hypotheses of Lemma 13.41 This 
leads to a contradiction, since we had assumed Jt? to be infinite. H 

5 Commensurizers of type F„ 

Recall that a group C is of type -F„ if there is a K{C, 1) with finite n- 
skeleton. Being of type Fi is equivalent to being finitely generated, and 
being of type F2 is equivalent to being finitely presented. 
We shall prove the following result in this section: 

Theorem 5.1. Let f: '^^(G) '^^{G') be a quasi-isometry between 
finitely generated groups, and suppose that C is a subgroup of G, C is 
a subgroup of G' , and that dHaus(f{C),C') < co. Then C is of type Fn 
if and only if C' is of type F„ , for n > 1. 

In light of Theorem 14.41 we have, as an immediate corollary: 

Corollary 5.2. Let f,G,G',H and H' be as in Theorem \4-4\ Then 
CommciH) is of type Fn if and only if ComniQi {H') is of type F„. 

We can prove Theorem 15.11 in the case that n = 1 with a short and 
simple argument, using a coarse geometric characterization for a subgroup 
to be finitely generated (Lemma I5.3[l . To prove the theorem for n > 1, 
we will introduce some new terminology and basic facts about "uniformly 
distorting" maps and "coarse isometrics". In |Kap| , Kapovich gives a 
proof that being of type Fn is a quasi-isometry invariant, and we will 
note that his arguments go through in the more general setting of coarse 
isometrics. 

First, we shall see that Theorem 15.11 holds when n = 1. Consider the 
following. 

Lemma 5.3. Let C be a subgroup of a finitely generated group G. Then 
C is finitely generated if and only if there exists some Aq > such that, 
for any g,h £ G, there is some sequence sq, si, . . . Sn C C so that g = so, 
h = Sn, and for all i, d{si, Si+i) < Aq. 

Proof. Call a sequence {si} as in the statement of the lemma an Aq- 
chain from g to h. If C is finitely generated, then fix a generating set 
Sc for C, and note that the generators of C have word length in (G) 
less than some constant Aq. For any g,h £ G, we can represent g~^h 
by a word S1S2 ■ ■ ■ Sm with each Si in Sc, and then the sequence e, si, 
S1S2, . . ., S1S2 ■ ■ ■ s,n ~ g~^h is a ylo-chain from e to g~^h, and hence 
g, gsi, gs\S2, ■ ■ ■ , gs\S2 ■ ■ ■ Sm = h is. & ylo-chain in G from g to h. 
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Assume now that C contains a ^o-chain between any two of its ele- 
ments, for some ^o, and let Sc = C C\ BAoifi)- Since G is finitely gen- 
erated, Sc is finite, and we claim that Sc generates C. Fix any h £ C, 
and let e = so, si, • . • Sn-i, Sn = ft be a ^o-chain in C from e to h. Then 
h = so(so ^si)(s]"^S2) • ■ • {s~i2'^ri-i)is~iiS„), with So = e and (s,"^Si+i) 
in Sc for each i. Thus Sc generates C, so we are done. I 

Proof of Theorem[5Jiin the case that n = 1. Recall that /: '^^(G) -> '^^{G') 
is a quasi-isometry, and that dHaus{f(C),C') < oo. We shall show that 
C is finitely generated if and only if C' is. 

Let / be a (A, K)-quasi-isometry. Let n = dHaua{f{C), C'), and assume 
that C is finitely generated. Since / has a quasi-inverse, it suffices to prove 
that C' must also be finitely generated. 

Fix g' ,h' £ C' , and let so, . . . Sm be a sequence of vertices in C such 
that d(/(so),(?') < n, d(f{sm),h') < n, and d{si,Si+i) < Ao for all i. Let 
s'i = f{si), and let s" £ C' be such that d(si,s") < n. As d(si,Si_|_i) < 
Ay4o + K, we must have that d(s",s"+i) < AAq + k + 2n. Then the 
consecutive terms of the sequence g' , Sq, s" , . • • , s^, h' are less than (Ay4o + 
K -I- 2n) apart, thus by the lemma above, C' is finitely generated. I 

Next, we will introduce a few new notions, and then see that the 
theorem holds for n > 1. If C is a finitely generated subgroup of a finitely 
generated group G, then we shall use dc to denote the metric on G, 
and hence C, induced from the finite generating set that is fixed for G, 
and we shall denote by dc the metric on C that is induced from the finite 
generating set fixed for C. For any w £ C,we shall write \w\c for dc{e, w), 
and we shall write \w\g for dc{e,w), for any w £ G. For simplicity, in 
the remainder of this section we shall work with metric spaces such as 
(G,dc), instead of with Cayley graphs. 

Definition 5.4. We shall say that a map between metric spaces, f: [X, dx) — >■ 
(y, dy), is [4>, <J>)-uniformly distorting, or {<j), <I>)-u.d. if(j) and $ are weakly 
increasing proper maps from K>o to R>o, or from Im{dx) to Im{dY), 
such that, for any x,x' £ X and any r, 

1. if dx(x,x') > r then dyifix), fix')) > <j}(r), and 

2. ifdx{x,x') < r then (/(a;), /(x')) < $(r). 

We will say that f is u.d. if f is {<j), ^)-u,d. for some <j) and $. 

Note that the composition of u.d. maps is u.d. 

Convention 5.5. The metric spaces that we are interested in are groups 
with word metrics, hence all distance functions below will take on only 
integer values. Therefore we will only consider {(j), <^)-u.d. maps where we 
shall take the domain and range of (p and $ to be Z>o . 

We note the following fact: 

Lemma 5.6. Let G be a finitely generated group with finitely generated 
subgroup C. Then the indentity map ic- {C,dc) — ^ (C,dc) is u.d. 

Proof. We shall see that the geometric action of C on itself ensures that 
all metric distortion is uniform. 
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Let 

^(r) = min{|c|G : c £ C, \c\c > r}, 

and let 

<l?(r) = maxdclc : c G C, \c\c < r}. 

As C is finitely generated, $ is finite valued, and note that both func- 
tions are weakly increasing. In addition, for any ci, C2 £ C, let c = c^^C2 
and note that dc{ci,C2) = \c\c > r implies dG(ci,C2) = \c\g > <f>{r) 
and dc{ci,C2) — \c\c < r implies dG(ci,C2) = \c\g < $(r). As G 
is finitely generated, hence locally finite, it follows that lim, — >oo 0(7") — 
limr-»cx) $(r) = cx), and hence that and $ are proper. H 

We note, though we shall not make use of this fact, that in the above 
proof, the function <[> is bounded above by a linear function. For let Sc 
denote the finite generating set for C and let 

L — max \s\g. 

seSc 

It follows that, for any c G C, \c\g < L\c\c, hence "I>(r) < Lr. 

Definition 5.7. // /: {X,dx) ^ (F, dy) is a map between metric spaces 
and t > 0, then we will say that f is t-onto if the t -neighborhood of Im{f) 
in Y is equal to Y . If f is t-onto for some t, then we will say that f is 
coarsely onto. 

// / is both u. d. and coarsely onto, then we shall say that f is a coarse 
isometry. 

We note that any quasi-isometry is a coarse isometry. 

Definition 5.8. We say that a function fi: {X,dx) — > (F, dy) has finite 
distance from a function f2- {X,dx) — > (F, dy) if 

sup dy(/i(x), /2(x)) < OO. 
x£X 

Justification for the terminology "coarse isometry" is in the following 
fact: 

Lemma 5.9. ///: {X,dx) ~^ (F, dy) is a coarse isometry between metric 
spaces, then there is a coarse isometry /': (Y, dy) — ^ {X, dx) such that f'f 
and ff' have finite distances from idx and idy respectively. 

Definition 5.10. We shall call any function /' satisfying the conclusion 
of the above lemma a coarse inverse to f. 

Proof of Lemma \5.iA Let <j>,^ and t be such that / is f-onto and {(j>,^)- 
u.d., and note that we can assume that $(0) = 0. Let vr denote nearest 
point projection from Y to Im{f), and define /': y — )■ X to take any 
y G y to a point x £ X such that f{x) = 7r{y). 
Let 

<^'(r) = min{s G Z>o : $(s) > r} 

and let 

$'(r) = max{s G Z>o : (^(s) < r}. 

Note that both and "!>' are weakly increasing, and that (p' is proper. As 
(/!> is a proper map, it follows that <!>' is as well. 
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Suppose that yi,y2 (zY and r > are such that d(j/i, 2/2) > Then we 
have that d(7r(j/i), 71(2/2)) > r — 2t, and it follows that d(/'(yi), f'iHi)) > 
(j!)'(r — 2t). Similarly if d(yi,i/2) < r, then d{n{yi), 71(112)) < r + 2t and 
hence d(/'(?/i), /'(j/2)) < $'(r + 2f). Hence if we let (^"(r) = (^'(r - 2t) 
(taking 0' to be zero on the negative integers) and "I>"(r) = <l?'(r + 2t), 
then we have that /' is (<?!>", $")-u.d. 

To see that /' is coarsely onto, note that if f{x) = f{x') then d{x, x') < 
$'(0), and hence for any y £Y, diam{f-^{jj)) < $'(0). Note that Im{f') 
meets f~^{y) for each y £ Y, and it follows that /' is $'(0)-onto, and 
hence a coarse isometry. 

The above argument also implies that sup^gj^ d[f' f(x),x) < ^'(O), so 
the composite map /'/ is a finite distance from Idx- On the other hand, 
for any y €Y, ff'{y) = n{y), hence sup^gy d(//'(j/), j/) < t, so ff is a 
finite distance from Idy as desired. I 

We note also the following, the proof of which is left to the reader: 

Lemma 5.11. Suppose that f: X ^ Y, g: Y Z are coarse isometries. 
Then gf: X ^ Z is also a coarse isometry. 

We can now show the following, which explains our interest in coarse 
isometries: 

Proposition 5.12. Let f: ^^{G) —> V^(G') be a quasi-isometry between 
finitely generated groups, and suppose that C is a subgroup of G, C' is a 
subgroup of G' , and that dHaus{f{C),C') < 00. Then there is a coarse 
isometry between {C,dc) and {C',dc')- 

Proof Let ic- {G,dc) (C, dc) and ic- (G',dc') — > {C .dc) denote 
the identity maps on C and C'. As we saw in Lemma 15.61 both ic and 
ic are u.d. and hence coarse isometries. Let ij^/ be a coarse inverse to 
ic- 

Let t be such that dHaus(f{C), C') < t. Then we can extend i'c to a 
coarse isometry jc' from the neighborhood of C' in G" to {C',dc') by 
defining the projection map vr to take each point n in the neighborhood to 
a point c' G C' such that dg/ (n, c') < t, and then setting jc' (n) = i'qi (c'). 
We have that jc' is a coarse isometry, hence so is jc' ° f ° ic- [C, dc) — >■ 
{C',dc>). U 

For any discrete metric space {X,dx) and d > 0, we let RipSd{X) 
denote the d-Rips complex of X, i.e. the simplicial complex whose vertex 
set is equal to X, and such that any finite collection Xq of vertices spans 
a simplex if and only if dx{x,x') < d for all x,x' G Xo- It is immediate 
that the proof of Lemma 2.9 of IKapJ extends to the following: 

Lemma 5.13. Let f: {X,dx) ~> (F, dy) be [cj>,^)-u,d. Then f induces a 
simplicial map Ripsd{X) — > Ripsg>id){Y) for each d > 0. 

We recall Definition 2.10 of [K^: 

Definition 5.14. A metric space X is said to be coarsely n-connected if, 
for each r > there exists some R > r such that the map RipSr{X) — >■ 
RipsR{X) induces the trivial maps on i*'' homotopy groups, for every 
0<i<n. 
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Corollary 2.15 of [Kap| shows that coarse n-connectedness is a quasi- 
isometry invariant. In light of Lemma 15.131 a minor alteration of that 
proof shows the following. 

Theorem 5.15. Coarse n-connectedness is a coarse isometry invariant. 
Thus we have 

Theorem 5.16. The property of a finitely generated group being of type 
Fn, n > 1, is a coarse isometry invariant. 

Proof. Suppose that C and C" are finitely generated groups, with C of 
type Fn, and that there is a coarse isometry between (C, dc) and (C', dc). 
Then Theorem 2.17 of [Kap| implies that {C,dc) is coarsely (n — 1)- 
connected, hence, by Theorem 15.151 so is (C",do')- is shown in the 
proof of Theorem 2.21 of [Kap| that each coarsely (n — l)-connected group 
has type Fn, so the theorem follows. H 

Thus, Theorem 15. II in the case that n > 1 is immediate from Proposi- 
tion EUg] and Theorem EUni 

6 The quasi-isometry invariance of the 
vertices of commensurizer type of the Scott- 
Swarup JSJ decomposition 

The proof of Theorem 14.41 was motivated by the goal of showing that 
certain vertex groups of the Scott-Swarup JSJ decomposition for finitely 
presented, one-ended groups are invariant under quasi-isometries. We will 
see that our result follows immediately from Theorems 13.81 and 14.41 given 
the theory of Scott and Swarup. 

We shall begin with some basic facts about the Scott-Swarup decom- 
position, and then discuss Papasoglu's results from [Pap05| that show the 
invariance under quasi-isometry of certain parts of the decomposition. 
Next we will discuss Scott and Swarup's theory in more detail, and see 
that our invariance results follow from Theorems 13.81 and 14.41 

For an introduction to splittings and graphs of groups decompositions 
of groups, and group actions on trees, the reader is referred to [S W79] . In 
[SS03] . Scott and Swarup construct a canonical JSJ decomposition Ti{G) 
of any one-ended, finitely presented group G, in which the vertex groups 
"enclose" all splittings of G over two-ended subgroups, and moreover, en- 
close all nontrivial almost invariant subsets of G over two-ended subgroups 
(see Definition 16. 9p . 

If V is a vertex of Fi (G), then we shall denote its vertex group by G(«), 
which is defined up to conjugacy. Similarly if e is an edge of Fi(G), then 
we shall let G(e) denote its edge group. 

Fi (G) is a regular neighborhood, as defined in [SS03) . of all the nontriv- 
ial almost invariant subsets of G over two-ended subgroups. Thus ri(G) 
is a bipartite graph of groups with fundamental group G, and with the 
vertices in the complementary subsets called Vo-vertices and Vi-vertices. 
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If « is a vertex of Ti{G), then G{v) is said to be either a Vb- or Vi-vertex 
group, depending on whether v is a Vb- or Vi-vertex. 

Furthermore, each nontrivial almost invariant subset of G over a two- 
ended subgroup is "enclosed" by some Vb-vertex. We shall define non- 
trivial almost invariant sets and the notion of enclosure below, but in the 
case that such an almost invariant set is associated to a splitting of G, 
this means that the enclosing Vb-vertex group admits a splitting that is 
compatible with ri(G). Moreover, when ri(G) is refined by this splitting, 
the added edge is associated to the given splitting of G. Each Vo-vertex of 
Fi (G) encloses at least one such splitting of G over a two-ended subgroup. 

Each Vb-vertex v is one of three types: 

1. V is isolated 

2. V is of Fuchsian type, or 

3. V is of commensurizer type. 

If V is isolated, then v is of valence two. Moreover, if we let ei and 
62 denote the edges incident to v, then the inclusions of G(ei) and G(e2) 
into G(u) are isomorphisms, and all three subgroups are two-ended. 

If V is of Fuchsian type, then G(«) is finite-by-Fuchsian, where the 
Fuchsian group is a discrete group of isometries of the hyperbolic plane 
or of the Euclidean plane, but is not finite nor two-ended. Associated to 
each peripheral subgroup of G(u) there is exactly one corresponding edge 
e incident to v, and G(e) is conjugate to that subgroup. 

Lastly, if v is of commensurizer type, then v is not isolated nor of 
Fuchsian type, and there is a two-ended subgroup HofG with e(G, H) > 3 
such that G{v) — CommciH). Only in this case is it possible that the 
subgroups carried by the edges incident to v are not two-ended, and in 
fact they may not even be finitely generated. It follows that the Vi-vertex 
groups of Fi(G) may not be finitely generated either. 

We say that a subgroup G of G is a vertex group of isolated, Fuchsian 
or commensurizer type respectively if G is the vertex group of a vertex of 
ri(G) of isolated, Fuchsian or commensurizer type respectively. 

It is natural to ask if ri(G) is somehow invariant under quasi- isometries. 
While the underlying graph of ri(G) need not be invariant, one could ask 
whether or not the existence of vertex groups of certain types is invari- 
ant under quasi-isometries. If the answer to this is 'yes', then one could 
ask if the locations of these vertex groups is also invariant under quasi- 
isometries, in the sense of a quasi-isometry being forced to take a vertex 
group to within a finite Hausdorff distance of a vertex group of the same 
type. Papasoglu has addressed these questions for the Dunwoody-Sageev 
JSJ decomposition of one-ended, finitely presented groups. 

The ,ISJ decomposition of a group G as given by Dunwoody and Sageev 
in ^S99 is a graph of groups decomposition of G, say Tds{G), which is 
bipartite. Call the two types of vertex groups white and black, and then 
all the black vertex groups are either of Fuchsian type or of isolated type 
(see above). FosiG) describes all the splittings of G over two-ended 
subgroups, in the sense that if G splits over a two-ended subgroup G, 
either as A*c B or A*c, then G is conjugate into a vertex group of Tds, 
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has a finite index subgroup wliicli is contained in a black vertex group, 
and eacli wiiite vertex group is conjugate into A or B. 

All of the edge groups of Tds{G) are two-ended, and it is this that 
Papasoglu exploits in |Pap05| to prove the quasi-isometry invariance of 
this JSJ decomposition. Specifically, the author proves the following. 

Theorem 6.1. [Pap05| Let G and G' be one-ended, finitely presented 
groups. Suppose that f: '^^(G) ^ "^'(C) is a quasi-isometry. Then there 
is a constant C > such that if A is a subgroup of G conjugate to a vertex 
group, a vertex group of Fuchsian type, or an edge group of the graph of 
groups Tds{G), then f{A) has Hausdorff distance less than or equal to C 
from a subgroup of G' conjugate to, respectively, a vertex group, a vertex 
group of Fuchsian type, or an edge group of T ds{G') . 

Given any one-ended, finitely presented group G, Tds{G) differs from 
ri(G) as follows. The Fuchsian type vertex groups of Tds(G) and the 
Fuchsian type vertex groups of ri(G) are the same (up to conjugacy), 
and have the same edge groups. Also, the isolated vertex groups of ri(G) 
are vertex groups of r_D5(G), and have the same edge groups. Thus Vi- 
vertices adjacent only to Fuchsian and isolated vertices of ri(G) are the 
same as the corresponding white vertex groups of r_Ds(G). So ri(G) 
differs from r_Ds(G) only at the vertices of commensurizer type, and the 
adjacent edges and Vi-vertices. 

Thus Theorem 16. II shows the invariance under quasi- isometrics of the 
Vb-vertex groups of Fi (G) of isolated and Fuchsian types, as well as those 
Vi-vertices that are adjacent only to the isolated and Fuchsian Vb-vertices. 
It does not, however, answer the question of the invariance of the vertex 
groups of commensurizer type. 

In fact the vertices of commensurizer type are invariant under quasi- 
isometries, and this fact is an immediate corollary to Theorems 13.81 and 
14.41 in hght of the following fact about ri(G): 

Theorem 6.2. Let G be a one-ended finitely presented group, and let 
H be a two-ended subgroup of G. Then CommciH) is a vertex group of 
ri(G) of commensurizer type if and only if e(G, H) > 4. 

This theorem is not stated explicitly in [SS03] . so we digress in order 
to explain how it follows from that work. 

We will need a more detailed description of ri(G) in order to do this. 
We begin with some definitions from [SS03) . 

Let H he a. subgroup of G, let X be a subset of G and let X* denote 
the complement of X in G. Recall that X is said to be ii"-finite if it is 
contained in the union of finitely many cosets ILg of H. 

Definition 6.3. X is an ff-almost invariant subset of G, or an almost 
invariant subset of G over H , if HX — X and the symmetric difference 
of X and Xg is IL -finite for all g £ G. 

We say that an H-almost invariant set X is nontrivial if neither X 
nor X* is H -finite. 

(We note that any _ff-almost invariant subset of G represents an ele- 
ment of iVG / J-hG)'^ from Section [3] though a representative of an ele- 
ment of {VG / J-hG)'^ need not be fixed by the left action of IL.) 
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Remark 6.4. H -almost invariant subsets of G generalize splittings of G 
over H , for there is a natural way to associate to any splitting of G over 
H an H-almost invariant set as follows. 

Suppose that G admits a splitting over H , and let T be the associated 
tree. Let V{T) denote the vertex set ofT, fix a basepoint w £ V{T) and let 
e be an oriented edge ofT with stabilizer H . Then e determines a partition 
ofV{T): consider the two subtrees ofT resulting from the removal of the 
interior of e. Let Ye denote the vertex set of the subtree containing the 
terminal vertex of e and let Y* denote the vertex set of the other subtree. 
Let (/j: G — > V{T) be defined by setting ip{g) = g-w, let Ze = (p~^{Ye) and 
letZt=<p-\Y:). 

Lemma 2.10 of \SS03I shows that and Zl are H-almost invariant 
subsets of G. Moreover, these sets are canonically associated to the given 
splitting, up to complementation and H-finite symmetric difference. (A 
different choice of basepoint, for instance, would result in an H-almost 
invariant set that has H-finite symmetric difference with Ze.) See section 
2 of fSS03l for more details. 

By looking at the translates gZe of Ze by elements ofG, one can recover 
the action of G on T, but in general one does not get a tree action by 
looking at translates of almost invariant sets. 

There is a notion of almost invariant sets crossing: 

Definition 6.5. Let X be an H-almost invariant subset of G and let Y 
be a K -almost invariant subset of G. We say that Y crosses X if none of 
the four sets X <^Y , X* r\Y , X nY* and X* n Y* is H-finite. 

Scott shows in [Sco98) that the crossing of nontrivial almost invariant 
sets is symmetric: 

Tlieorem 6.6. [Sco98| Let G be a finitely generated group with subgroups 
H and K , let X be a nontrivial H-almost invariant subset of G and let Y 
be a nontrivial K -almost invariant subset of G. 
Then Y crosses X if and only if X crosses Y . 

Recall that, if X is a subset of G then we may think of X as a subset 
of the vertex set of "^^(G), hence we may think of the coboundary of X, 
SX, as a collection of edges in ^^(G). 

In [SS03| . notions of strong and weak crossings play an important role. 

Definition 6.7. Let X, Y be as in Definition \ 6.5[ Then we say that 
Y crosses X strongly if 5Y n X and 5Y n X* project to infinite sets in 
H\^^{G). 

IfY crosses X , but not strongly, then we say that Y crosses X weakly. 

Remark 6.8. IfY crosses X strongly, then Y crosses X. 

Whether or not Y crosses X strongly does not depend on our choice 
of finite generating set for G. 

In general, strong crossing is not symmetric: it is possible to have Y 
cross X strongly and X cross Y weakly (see Example 2.26 of \SS03^ ). 
However, if H and K are both two-ended, then the notion is symmetric 
(ISSOS, Proposition 7.2). 

Finally, we must discuss the notion of enclosing. Recall that, given a 
based G-tree T with an edge e, we defined almost invariant sets Ze and 
Ze* in Remark 16.41 
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Definition 6.9. Let X be a nontrivial H-almost invariant subset of a 
group G, let T be a G-tree and let T denote the graph of groups decom- 
position of G associated to T. Pick a basepoint in V{T), so that, for any 
oriented edge e ofT, we can define the sets Z^, Z^* as m Remark \6.4\ 

Suppose that u £ V{T) is such that, for all edges e of T that are 
incident to u and directed towards u, X f] Ze* and X* n ^e* are H-fimte. 
Then we say that the vertex v = G\u in T encloses X . 

Suppose for a moment that X is associated to a splitting ct of G (see 
Remark l6.4|) . In this special case, a vertex u in F enclosing X is equivalent 
to r and o having a common refinement F', that differs from F only in 
that V is replaced by an edge, and the splitting of G associated to that 
edge is o. 

The reader is referred to Section 4 of [SS03] for more detail and moti- 
vation for the concept of enclosing. 

We have defined everything we need in order to discuss ri(G) in 
enough detail to explain how Theorem 16.21 follows from [SS03) . All al- 
most invariant subsets of G discussed in the remainder of this section are 
over two-ended subgroups. 

Recall that Fi(G) is such that its Vb-vertices enclose all nontrivial 
almost invariant subsets of G, and that each Vb-vertex encloses at least 
one such subset. 

If V is isolated, then the only almost invariant sets enclosed by v are 
those from the splitting of G associated to the edges incident to v, hence 
V does not enclose any crossing almost invariant sets. Conversely, if a Vo- 
vertex v does not enclose any crossing almost invariant sets over two-ended 
subgroups, then v is isolated. Moreover, if X is an i^-almost invariant set 
of G which is enclosed by v, then e(G, H) must be 2 or 3 (see part 1 of 
Theorem 1.9 from [SS07] ). 

If V is of Fuchsian type, then v is not isolated, and any almost invariant 
sets enclosed by v that cross do so strongly. (See Propositions 7.2, 7.4 and 
7.5 of iSSOSj.) Also, Theorem 7.8 of ^SSOg] . tells us that, ff X is an H- 
almost invariant set that is enclosed by a vertex v of Fuchsian type, then 
we have that either e(G, H) = 2, or X is associated to the splitting given 
by an edge incident to v. 

If V is of commensurizer type, then any two almost invariant sets en- 
closed by i; that cross do so weakly. Moreover, if X and Y are almost 
invariant sets over subgroups H and K that are enclosed by v, then H 
and K are commensurable (see Propositions 7.3 and 7.5 of [SS03p . G{v) = 
Commc^H) = CommG(7^^), and e{G,H) — e{G,K) is at least 4. Con- 
versely, if If is a two-ended subgroup of G such that e(G, H) > 4 and 
there exists a nontrivial _ff-almost invariant subset of G, then there is a 
commensurizer vertex group of Fi(G) that is equal to CommG(-ff). (See 
part 1 of Theorem 1.9 fi-om [gSUT] .') We note that if e{G,H) > 4 and 
there are no nontrivial ff-almost invariant subsets of G, then Lemma 2.40 
of [SS03] implies that H contains a (finite index) subgroup H' such that 
e(G, H') — e(G, H) and there exists a nontrivial i/'-almost invariant sub- 
set of G. Hence in this case ri(G) contains a commensurizer vertex group 
equal to CommciH') — CommciH). 

Thus if is a two-ended subgroup of G, then CommG(-ff) is a vertex 
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group of Ti{G) of commensurizer type if and only if e{G,H) > 4. This 
proves Theorem 16.21 and thus we have the following immediate corollary 
to Theorem 1X51 

Corollary 6.10. Let f: '€^{G) — >■ 'if^(G') he a quasi-isometry between 
the Cayley graphs of one-ended, finitely presented groups G and G' . Then 
Ti{G) has a vertex group of commensurizer type if and only if Ti{G') 
does. 

Moreover, the next fact follows immediately from Theorem 14.41 

Corollary 6.11. Let f: '^^(G) — > "^^(G') be a quasi-isometry between 
the Cayley graphs of one-ended, finitely presented groups G and G' , and 
suppose that G is a vertex group of Fi (G) of commensurizer type. Then 
there is a vertex group, G' , ofT\{G') of commensurizer type such that 

dHausif{G),G') < OO. 

In addition, "small" and "large" vertex groups of commensurizer type 
are invariant under quasi-isometries. We recall from [SS03) that a vertex 
group G — Commc {H) of Fi (G) of commensurizer type is said to be small 
if H is of finite index in G, and otherwise, G is said to be large. Thus G 
is small if and only if e(G) = 2. 

Elence Theorem 14.41 also implies the following. 

Corollary 6.12. // /: "^^(Gi) — )■ '^^{G2) is a quasi-isometry between 
the Cayley graphs of finitely presented, one-ended groups Gi and G2, then 
ri(Gi) has a vertex group of small commensurizer type if and only if 
ri(G2) does, and ri(Gi) has a vertex group of large commensurizer type 
if and only i/Fi(G2) does. 

7 On the quasi-isometry invariance of the 
topological JSJ decomposition 

We recall that any orientable Haken 3-manifold M with incompressible 
boundary has a JSJ decomposition, and the "characteristic" pieces of this 
decomposition essentially make up the characteristic submanifold of M, 
V{M). (See below for a description of V{M).) In this section, we shall 
discuss how Scott and Swarup's theory of JSJ decompositions of groups, 
together with Corollarv l6.11l imply the invariance under quasi-isometries 
of the Seifert fibered components of V{M) that meet dM. 

We first remark that M. Kapovich and Leeb have used different meth- 
ods to prove a stronger result that implies this one. In Theorem 1.1 of 
[KL97| , the authors prove the quasi-isometry invariance of all components 
of characteristic submanifolds of Haken manifolds with zero Euler charac- 
teristic. We also note that, in the earlier work KL95j, the authors proved 
the quasi-isometry invariance of the existence of (not necessarily periph- 
eral) Seifert fibered components of characteristic submanifolds for Haken 
manifolds with zero Euler characteristic that are not Nil nor Sol. 

Our main result in this section is the following. 
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Corollary 7.1. Let M and M' he connected orientable Haken 3-manifolds 
with incompressible boundary, and with f: ni{M) — >■ ni{M') a quasi- 
isometry. Suppose that N is a nonexceptional Seifert fibered component 
of the characteristic submanifold of M that meets the boundary of M . 

Then there is a nonexceptional Seifert fibered component, TV', of the 
characteristic submanifold of M' that meets the boundary of M' . More- 
over, if C denotes the subgroup of tti (M) induced by the inclusion of N 
into M and C' denotes the subgroup of ■ki{M') induced by the inclusion 
of N' into M', then 

dHaus{f(C),C') < oo. 

This corollary will follow immediately from Corollary 16.111 and the 
following proposition. 

Proposition 7.2. Let M be a connected orientable Haken 3-manifold 
with incompressible boundary and let G = tvi (M) . Then there is a one-to- 
one correspondence between the nonexceptional Seifert fibered components 
ofV{M) that meet dM and the commensurizer vertex groups ofViiG), 
given by taking a Seifert fibered component N to the subgroup of G given 
by the inclusion of tti (A'") into tti (M) . 

Before proving Proposition 17.21 we recall some basic definitions. We 
say that a 3-manifold M is irreducible if every 2-sphere in M bounds a 
3-ball. We call a map of a surface S into M proper if the map takes 
dS into dM. A proper embedding of an orientable surface S that is not 
the disk or 2-sphere into M is said to be incompressible if it induces an 
injection on fundamental groups. An embedding of the 2-sphere into M is 
incompressible if the image does not bound a 3-ball. We say that M has 
incompressible boundary if the inclusion of dM into M induces an injection 
on fundamental groups. We say that M is an orientable Haken 3-manifold 
if M is compact, orientable, irreducible, and contains an incompressible 
surface. 

A map of the torus into M is said to be essential if it is incompressible 
and not homotopic into dM, and a proper map of the annulus into M is 
said to be essential if it is incompressible and is not properly homotopic 
into dM. 

Following [SS03j , we shall say that an embedded essential annulus or 
torus 5 in M is canonical if any essential map of the annulus or torus into 
M can be properly homotoped until it is disjoint from S. We shall say 
that a submanifold A'' of M is simple if any essential map of an annulus 
or torus into M with image in A'' can be properly homotoped into the 
frontier of A'^. 

Jaco and Shalen |JS79) and Johannson [Joh79] proved that there is a 
unique finite collection T of disjoint canonical annuli and tori in M such 
that T contains one representative from each isotopy class of canonical 
annuli and tori in M . These authors also showed that the pieces obtained 
by cutting M along T are /-bundles over surfaces, Seifert fibered, or 
simple; we shall consider these pieces to be submanifolds of M . 

We define the characteristic submanifold of M, V{M), to be the col- 
lection of /-bundle and Seifert fibered submanifolds as above, except that 
if two such submanifolds meet one another at some surface S £ T, then 
we shall remove a regular neighborhood of S from V{M). Also if two 
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simple submanifolds meet at some S £ T, then we shall add a regular 
neighborhood of S to V{M). 

Thus V{M) is a submanifold of M, each component of which is a 
regular neighborhood of an annulus or a torus, an /-bundle over a surface, 
or is Seifert fibered. We shall say that a component of V{M) is exceptional 
if it is a solid torus with frontier 3 annuli of degree 1, or 1 annulus of degree 
2 or 3, or is a twisted I- bundle over the Klein bottle as described in |SS03] . 
A component of V{M) is called peripheral if it meets dM. 

We can now show the correspondence between the nonexceptional pe- 
ripheral Seifert fiber components of V{M) and the commensurizer vertex 
groups of ri(7ri(M)). 

Proof of Proposition \7.^ Let M be a connected orientable Haken 3- manifold 
with incompressible boundary and let G = 7ri(M). For any subgroup H 
of a group G, we shall denote by No (H) the normalizer of H in G. 

The proposition is vacuously true if G is finite, so it suffices to take AI 
such that G is infinite, hence torsion-free. Thus the two-ended subgroups 
of G are infinite cyclic. 

If A'^ is a Seifert fiber space with infinite fundamental group, then we 
have the following short exact sequence: 

1 ^ Z ^ 7ri(iV) ^ TVi{B) 1, 

where the Z is generated by a regular fiber of N and B denotes the base 

2- orbifold of N (see, for example, [Sco83] '). 

In fact, |Wal67| and [Tol78| imply that if N is an orientable Haken 

3- manifold with infinite fundamental group, then the converse holds: if 
iTi{N) has a normal infinite cyclic subgroup then N is Seifert fibered. We 
will be interested in manifolds N that are orientable, irreducible and with 
nonempty boundary. Any such TV is Haken, so this result will apply. 

Consider again M and G, and suppose that H = (h) C G is infinite 
cyclic. Recall that Ng{H) C CommG(-ff); it follows from work of Jaco and 
KrophoUer that CommG(-ff) = Ag((/i"')) for some m > 1. To see this, we 
have that Jaco showed in [Jac75| that any g £ Commc (H) is contained in 
Ag((/i")) for some n, thus any finitely generated subgroup of CommciH) 
is contained in Ag((/i")), for some n depending on the subgroup. In 
[KroQObI ■ KrophoUer showed that ascending chains of centralizers in G 
must terminate, and thus ascending chains of normalizers of infinite cyclic 
subgroups must also terminate. Since CommG(-ff) can be exhausted by 
finitely generated subgroups, it follows that CommciH) = Ag((/i™')) for 
some m > 1, and that CommG(_H') is finitely generated. 

We note that if M is Seifert fibered and H = Z denotes the subgroup 
of TTi (M) that is carried by a regular fiber of M, then H has infinite index 
in 7ri(M), and has more than three coends in G if and only if M is a 
nonexceptional Seifert fiber space with nonempty boundary. Thus the 
proposition follows if M is Seifert fibered or G is itself of commensurizer 
type. 

We shall now prove the proposition, assuming neither of these are the 
case. Suppose that A is a Seifert fibered component of V{M) and let 
C denote the subgroup of G that is carried by A. Thus A is orientable, 
Haken and with boundary, and C must be finitely generated. Let H = (h) 
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denote the subgroup of G generated by a regular fiber of A'^, so that H is 
normal in C. As we noted above, H is of infinite index in C, and is 
peripheral and nonexceptional (hence a peripheral component of V(M)) 
exactly when e(G, H) > 3. 

In this case, C is contained in a commensurizer vertex group C" = 
Coraraa{H) of Vx{G), with C" = Naiih"')) finitely generated and m > 1. 
Suppose that this containment is proper. 

Consider the cover of M with fundamental group C", which we shall 
call Mc' , and denote by p the projection from Mc' to M. By the theory 
of Scott [Sco73| . Mc' contains a compact submanifold, let's say A''', with 
fundamental group C". Thus N' is a Seifert fiber space, and it follows from 
[JS79) or [Joh79) that p can be homotoped so that p{N') is contained in 
a Seifert fibered component of V{M). 

As we have assumed that C is properly contained in C", this component 
must be different from A''. Let us call it S, and note that S is nonexcep- 
tional and peripheral, for e(G, (/i™')) > 3 and hence the subgroup carried 
by a regular fiber of 5* will also have more than three coends in G. It fol- 
lows that there is a collection of canonical annuli and tori that separates 
A' from S in M, which we shall call Ei, . . . , Efe. Hence G has a graph 
of groups decomposition over the surface groups 7ri(Ei), with C and C' 
contained in distinct vertex groups. But C C C, so G must be contained, 
up to conjugacy, in an edge group 7ri(Ei). This is not possible, hence we 
must have that C — C' . 

Now suppose that G' = Commo (H) is a commensurizer vertex group 
of ri(G), so G' = Naiih™)) for some m > 1 and G' is finitely generated. 
Consider the cover of AI with fundamental group G', which we shall call 
Mci , and denote by p the projection from Mqi to M. As we saw above, 
Mci contains a Seifert fiber space A'^', and p can be homotoped so that 
p{N') is contained in a Seifert fibered component S of V{M). Let D 
denote the inclusion of 7ri(S') into G, and we have that C' G D and 
D = Ng{H'), where H' is a finite index subgroup of (ft'"). We note 
that e(G,H') > 3, so 5* is nonexceptional peripheral. But Ng{H') C 
CommaiH') = CommG(-ff), so D = G', and the proposition follows. H 

8 Application to the groups QI{G) 

Proposition 14.31 gives us some insight into the structure of groups of quasi- 
isometries of one-ended, finitely presented groups. In this section, we 
provide an analogue (CoroUarv lS.lf) to a result of Souche and Wiest, who 
investigate QI{T x R") for infinite trees T in |SW02) . In addition, we 
note Corollarv 18.31 which is a weaker, but far more general result. 

We first introduce the notion of the group of quasi-isometries of a 
group. Given metric spaces X and Y , one may consider all quasi-isometries 
from X to Y , modulo the relation that f ^ f' when 

sup d(/(x),/'(a;)) < oo. (5) 

xex 

We shall denote this set by QI{X, Y). It is standard to denote QI{X, X) 
by QI(X), and QI{'^'^{G)) by Q7(G), for any finitely generated group G. 
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These latter sets form groups, and are generally very complicated-for 
instance, Sankaran showed in [San06) that QI{Z) contains Thompson's 
group F and the free group of continuous rank. 

Our first corollary is about the quasi-isometries of commensurizer 
groups. Suppose that G is finitely presented, one-ended, and equal to the 
commensurizer of a two-ended subgroup H such that e(G, H) > 3. Then 
recall that we can think of as a subset of the vertex set of 'rf^lG). The 
vertex set of (G) is equal to the disjoint union of the translates (that 
is, cosets) of H, and any two translates gH,g'H are of finite Hausdorff 
distance from one another (see Lemma k.lf) . 

Thus we can define a metric on G/H such that the distance between 
gH and g'H is equal to the Hausdorff distance between gH and g'H in 
■^^(G). Note that if H happens to be a normal subgroup of G, then this 
recovers the metric on the vertex set of the Cayley graph for G/H, with 
respect to the given generating set for G. 

If / is a quasi-isometry from G to itself, then, by Theorem 13.81 and 
Proposition 14.31 there is some infinite cyclic H' d G with e{G,H') > 3 
and a constant y such that, for each g £ G, dnausifigH), g' H') < y for 
some g' G G. In addition, it follows from Theorem 13.11 that H and H' 
are a finite Hausdorff distance from one another in "^^(G). Hence there 
is some constant z > y such that, for each g £ G, dnausifigH), g' H) < z 
for some g' £ G. 

Thus the quasi-isometry /: '^^(G) '^^{G) induces a map from G/H 
to itself, that takes any gH to some point g'H such that dHaus{figH),g'H) 
< z. As / is a quasi-isometry, it follows that this new map is as well. 

We note moreover that any quasi-isometry of G/H to itself induces a 
natural quasi-isometry of G to itself. Hence we have the following. 

Corollary 8.1. Suppose that G is a one-ended, finitely presented group 
such that G = CommciH) for a two-ended subgroup H of G that has at 
least three coends in G. Consider G/H , with a metric defined by setting 
the distance between gH and g'H to equal the Hausdorff distance between 
the vertex sets gH and g'H in '^^(G). 

Then there is a canonical map QI{G) — > QI{G/H) that is surjective. 

Remark 8.2. We note that the kernel of this map QI{G) — > QI{G/H) 
is exactly the set of equivalence classes of quasi-isometries f: ^^{G) — >■ 
^^(G) for which the distances dHaus{f{gH), gH) are uniformly bounded. 

We can generalize this idea to get a weaker result for general one- 
ended finitely presented groups G. Suppose that G contains at least one 
two-ended subgroup H with e(G, H) > 3, and for any such H, let Mr 
denote the metric space with underlying set equal to CommaiH)/ H and 
the distance between any two points gH and g'H defined to equal the 
Hausdorff distance between those sets in "^^(G). 

Fix any such H, and any quasi-isometry /: "^^(G) '^^(G). Then 
Theorem 13.81 shows that there is some two-ended subgroup of G, H' , 
(possibly equal to H) such that dHaus{f[H),H') < oo and e{G,H) = 
e(G,H'). 

Proposition 14.31 implies that / induces a quasi-isometry from Mr to 
Mjji as in the above argument. Thus, not only do we get a natural map 
taking / into QI{Mh, Mjji), but we also get a natural map of / into the 
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symmetric group of a suitable collection of two-ended subgroups of G with 
a fixed number of coends. 

We shall fix some more notation so that we can say this more carefully. 
For each n £ {3, 4, 5, . . .}U{cxd}, let Kn denote a maximal collection of two- 
ended subgroups of G that have n coends in G and are of pairwise infinite 
Hausdorff distance in "^^(G). Thus, for any n, / induces an element of 
WneKn Qli^H, Mcr{H)), for some a in the symmetric group on Kn. 

In fact, we can say a bit more. Note that by Theorem l4.4l any groups H 
and o-{H) as above must have quasi-isometric commensurizers. Thus if we 
let {K^}j^j^ denote the partition of K„ into collections of subgroups with 
quasi-isometric commensurizers, i.e. H, H' £ K-j^ for some j £ Jn if and 
only if CommG(_ff) and CommG(-ff') are quasi-isometric, then the permu- 
tation (T above must be contained in Hjej Sym[K^), where Sym(Kn) 
denotes the symmetric group on K-j^. Moreover, / induces such a map for 
all n. 

Thus we have the following corollary: 

Corollary 8.3. Let G be a one-ended finitely presented group and let 
N — {3, 4, 5, . . .} U {oo}. For any n £ N , let K„ be a maximal collection 
of two-ended subgroups of G with n coends that have mutually infinite 
Hausdorff distance, and let {if^jjejn be the partition of Kn into sets of 
subgroups of quasi-isometric commensurizers. 
Then there is a canonical map 

Q/(G)^| n n QIiMH,M,^H)) : '^G n n Sym{Ki)\. 

Kn£N HGKn nSNjeJn J 

Remark 8.4. In contrast to Corollaru \8.1[ we expect that the map given 
in Corollarv \8.'A will typically not be surjective. 

Remark 8.5. As was the case in Corollary \8. 11 the kernel of the map 
given in Corollary \8.!i\ is not hard to describe at the following level: a 
quasi-isometry f: '^^(G) — ^ ^^(G) is in this kernel if and only if, for 
each two-ended subgroup H with at least three coends in G, there is a 
constant y > such that, for all g G Commci^H) , dHaus{f[gH),gH) < y. 

9 When F„ x Z is quasi- isometric to Fn x Z 

Our final application of Theorem 14.41 characterizes when a semi-direct 
product of a free group with Z is quasi-isometric to the direct product of 
the two groups. Specifically, we shall prove the following. 

Corollary 9.1. Let Fn be the free group on n generators for any n>l. 
Then Fn yt Z is quasi-isometric to Fn x Z if and only if it is virtually 

Fn X Z. 

Related results have been proven by Bridson and his coauthors. In 
Proposition 3.7 of [AB95j . Alonso and Bridson show that a group G, that 
is an extension of the form I^-i?— s>G— ^-Q— >-l defined by a function 
</5: Q — >■ Aut{H) and a cocycle /: Q x Q is quasi-isometric to H xQ 

if if and / have finite images. 
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In |Bri95] . Bridson considers groups of the form A»F for A finitely gen- 
erated and abelian, and F finitely generated and free. By characterizing 
when the Dehn functions of these groups are polynomial and determining 
their degrees in those cases, Bridson is able to give necessary conditions 
for these groups to be quasi-isometric to one another. In [BG96 . Brid- 
son and Gersten further analyze the groups of the form Z" xi Z, and find 
further necessary (and in special cases, sufficient) conditions for two such 
groups to be quasi-isometric (see section 5 of |BG96) '). 

We shall begin the proof of Corollary 19. 1 1 with a few standard lemmas. 

Lemma 9.2. Let Fn be the free group on n generators, n > 1, and let 
H be an infinite cyclic subgroup of Fn- Then CommF„[H) is the unique 
maximal infinite cyclic subgroup of Fn that contains H. 

Proof. Let 'W^ iF„) be the Cayley graph of Fn with respect to the standard 
presentation, thus "^^{Fn) is a regular 2n-valent tree on which Fn acts 
simplicially, freely and with quotient a bouquet of n copies of . 

Let h denote a generator oi H. As h acts freely on '^^{Fn), h has 
an axis, which we shall denote by 7. Let H' denote the subgroup of Fn 
that preserves 7, so _ff C As Fn is torsion free, it follows that H' is 
infinite cyclic. Note that any infinite cyclic subgroup of G containing H 
must preserve 7 (see Proposition 11.6.2(2) of |BH99) ). hence H' must be 
the unique maximal infinite cyclic subgroup of Fn that contains H. 

Let h' denote a generator of H' , and fix fc £ Z such that h — (/i')*- It 
is clear that h' normalizes H, and hence that H' C Comm_F„ (ii"). 

On the other hand, suppose that g G CommF„{H), hence there exist 
nonzero integers n,m such that h" = gh"^g~^. It follows that the axis 
of gh^g~^ equals 7. On the other hand, the axis of gK^g~^ must be g^ 
(see again Proposition 11.6.2(2) of [BH99) ). thus gy = y so g £ H' . Hence 
H' ^ CoininF„{H). ■ 

Lemma 9.3. Let Fn be the free group on n generators with n > 1, and 
suppose that /i,/2 G Fn and k is an integer, k ^ 0, such that fi — /|. 
Then /i = /2. 

Proof. We may assume that fc > 0. For each i, note that fi can be 
expressed uniquely as a minimal word of the form UiWiU^^ , where Wi is 
cyclically reduced. Thus, for any positive integer j, fl is represented by 
the minimal word Uiwju~^ , and thus the word length of // (with respect 
to the standard generating set for Fn) is equal to l{ui) + j ■ l{wi) + l{u~^) = 
2l{ui)+j ■ liwi). 

If fl = .fl then, for any integer m, /i"" = Hence 

2l{ui) + mk ■ l{wi) — 2l(u2) + mk ■ l{w2) 

for any integer m, and it follows that /(lui) = /(1U2) and l(ui) — l{u2). As 
each Uiwfu~^ is a reduced word, it follows that ui = U2, and wi — W2, 
thus /l = /2. H 

We can now prove the main fact needed for Corollary 19.11 
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Proposition 9.4. Let n > 1, let a: Z — ^ Aut{Fn) he a homomorphism, 
let n: Aut{Fn) — > Out{F„) be the quotient homomorphism, let G denote 
the semidirect product Fn xIq Z and let H be an infinite cyclic subgroup of 
G. 

If na has infinite image, then CommciH) is of infinite index in G. 

Proof. The proposition is vacuously true in tlie case tliat n — 1, so suppose 
that n > 1. 

Let Sf = {fi, f2, ■ ■ ■ , fn} be the standard generating set for F„. Let 
A denote the infinite cyclic subgroup of G such that G = F„ ><]a A, and 
let t denote a generator of A. For any b £ A, let Qt denote the image of 
b under a. 

Recall that G is generated by Sf U A, and that, for any a £ A and 
f £ Fn, we have that 

af = aa{f)a and fa = aa^-i{f). 

Thus any g € G can be written uniquely in the form fa, for some / G Fn 
and a £ A. 

Let H = (h) be an infinite cyclic subgroup of G. If h £ Fn, then 
Lemma [9.21 implies that CommF„(-ff) is an infinite cyclic subgroup of Fn- 
Thus [Fn ■■ CommF„(//)] = oo. 

Note that CommF„ (H) — CommG {H)r]Fn, hence in this case CommG(-ff) 
is of infinite index in G. 

Suppose next that h = a £ A. If there is some g contained in 
FnHCommciH), then there must be nonzero integers k, k' such that 

k k' -1 

a = ga g . 

Then a'^ = ga^y {g~^)a''' . As ga^k' £ Fn, a'',a''' £ A and F„ n A = 

0, it follows that k — k' , and that g = a^k ((?). 

Note that |Im(7rQ!)| = oo implies that |Im(a)| — oo, and we claim that 
|Im(a)| — oo implies that there exists some go £ Fn such that ab{go) go 
for all nontrivial b £ A. For if no such go did exist, then, for each i = 
1,2, ...n, there would be some positive integer ki such that a^kiifi) = 
/,;. Let k equal the least common multiple of the ki's, and it follows 
that Qfjfc fixes each generator of Fn- Thus a^k = id and |Im(Q)| < k, a. 
contradiction. 

Hence there is some go £ Fn that is such that ab{go) 7^ go for all 
nontrivial b £ A, and hence go ^ CommG(-ff). It follows from Lemma [9.3l 
that, for each nonzero integer r and for all nontrivial b £ A, at{go) 7^ go, 
and hence go ^ CommG(-ff). Thus the elements go, r £ Z, are contained 
in distinct cosets of CommG(-H') in G, and so [G : CommG(-ff)] = 00 in 
this case as well. 

The general case remains: suppose that h is neither contained in F„ 
nor contained in A. Then there are nontrivial f £ Fn,a £ A such that 
h = fa. Suppose that there is some element g £ FnC[Coro.ro.G{H), so there 
exist nonzero integers k, k' such that 
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Then there exist /', /" G Fn such that the above equation becomes 

rt k pfl k' 

I a = f a , 

and hence k = k' as in the previous case. 

For any integer i, define rrii = {faya~^, and note that rriia^ = {fay , so 
in particular, rui £ Fn and, when i is nonzero, rrii is nontrivial. We claim 
that, for any g £ Fn, (fci)'' — g{fa)^g~^ if and only iia^k{g) = m'j^^gmk- 
To see this, note that we have: 

{faf = gifafg^'^ 

<^ mko' = gmko'g'^ = gmka^k{g^^)a' 
^TUk = gmka^k{g~^) 
^ O'af^ig) = mi^g-mk 

as desired. 

Now suppose that there is some nontrivial g £ Fn that is not contained 
in CommG(-ff). Then there is no nonzero k such that a^k{g) = m'^^gmk. 
Suppose that some nontrivial power of g, g'^ , was contained in CommG(-ff). 
Then, for some nonzero value of k, we would have 

= 'm-k^g^'mk 

and hence 

['^ai'{g)Y = [ml^gmkY- 

By Lemma [9.31 Ci^k{g) = mj^^gmk, so we have reached a contradiction. 

Thus if <; ^ CommG(-H'), then for each nonzero integer r, t;' ^ CommG(fi')- 
As in the previous case, it follows that the elements g^ axe contained in 
distinct cosets of CommG(-ff) in G and [G : CommG(-ff)] = cxd as desired. 

It remains to consider the case that Fn C CommG(-ff). In this case, 
we have that in particular fi £ CommG(_ff) for each 1 < i < n; let ki be 
a nonzero integer such that 

Note that we can take each ki to be positive. 

Let k equal the least common multiple of the ki's. Thus, for each i, 

and hence otak{fi) = m^^fimk for each i. It follows that acts on Fn 
by conjugation by and hence that |Im(7ra)| is finite. It follows that 
|/m(7ra)| = oo implies that [G : CommG(-ff)] ~ oo for any infinite cyclic 
subgroup H ol G. H 

We can now prove the main result in this section. 

Corollary \Q.l\ Let Fn be the free group on n generators for any n > 1. 
Then Fn>oZ is quasi-isometric to FnXZ if and only if it is virtually FnXZ. 
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Proof. Let a: Z Aut{F„) be the homomorphism such that F„ xi Z = 
Fn Xa Z. Let A — (t) denote the infinite cyclic subgroup in the statement 
of the corollary, let F„ — (/i, . . . , /„), let denote Fn Xq A and let Gx 
denote F„ x A. 

Certainly if G>j is virtually Gx, then the groups are quasi-isometric. 
We claim that |Im(7rQ)| < oo implies that G>ii is virtually Gx, where tt 
denotes the quotient homomorphism from Aut{Fn) to Out{Fn) as in the 
previous proposition. 

For suppose that jlm(7ra)| < oo, so that there is some nonzero k such 
that a^k is an inner automorphism of Fn, with m G Fn such that a^k 
takes any / £ Fn to mfm^^. Let Gk denote the subgroup of Gx that 
is generated by /i, . . . , /„, and t'', and we have that Gk — Gx, by an 
isomorphism from Gx to Gk that acts as the identity on F, and takes t 
to 

To see that Gk is of finite index in Gx , recall that any element of Gx 
can be written uniquely in the form ft^ for some f € Fn and Z £ Z. It 
follows that any g G Gx is of the form (ft'"''){t^), for some m € Z and 
< i < k. Thus Gx = U^Lo^Gfct', so Gfe is of index no more than k in 
G X , as desired. 

Thus it remains to show that Gx and Gx are not quasi-isometric in 
the case that |/m(7ra)| = oo. Recall from Proposition 19.41 that in this 
case, for each subgroup H = 1, oi Gx, [Gx : Commc^ (_ff)] — oo. 

It is clear that the quotient by A of the Cayley graph of Gx has 
infinitely many ends, and hence e{Gx,A) — oo. Note also that Gx = 
Commcx (A). Thus if there were a quasi-isometry from Gx to Gx , then it 
would follow from Theorem 14.41 that there is some z > and some infinite 
cyclic subgroup If of Gx such that the neighbor hood of Commc^, (H) in 
the Cayley graph of Gx is equal to the whole Cayley graph. This, however, 
would imply that Commc^ (H) is of finite index in Gx, a contradiction. 



A Appendix 

This appendix contains a proof of Theorem 13.11 which is provided to 
clarify the argument given in [Pap05| . A few definitions are required first. 
Let {X, d) be a metric space. If A, B C X then let dinf{A, B) denote 

inf d(a,b). 

aGA.beB 

We note that when A and B are not single points, this function does not 
necessarily obey the triangle inequality. Nonetheless, this notation will be 
useful to us. 

If A C X, let fr{A) denote the frontier of A in X, so fr{A) = A n 
X -A. 

Let A G B C X , with B path connected, and we will let CH{A,B) 
denote the convex hull of ^4 in B, with respect to the path metric in B 
induced by the geometry of X. 

Fix Ao > 0, and recall from the proof of Lemma 15.31 that a sequence 
So, si, . . . , s„ of points in X is an Ao-chain from so to s„ if d{si, Si+i) < Aq 
for all i. 
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Let L' be a (</>, A'^) quasi- line with associated line I' . Following |Pap05| , 
if X = l'{xo) and y = l'{yo), then we will denote by [a;,J/]i' the segment 
l'{[xo,yo]) in L' , and we will write x < y ii xq < yo- Moreover, for 
arbitrary x,y £ L' , we shall denote by [a;,?/]^/ the "thickened segment" 
{z £ L' : d{z, [xo,yo\ii < N}, where xq {yo respectively) is a point in /' 
that can be connected to x {y respectively) by a path in L' of length no 
more than A^. Let length([a;, i/]^') denote length([a;o, j/o])- 

Recall that we say that two points a and b are K -separated by a quasi- 
line Li if Bxia) and BK{b) are in different components of X — Li. 

Theorem [HTn/PapOgy Let G be a one-ended, finitely presented group, and 
letL,L\ be{(j)',N') quasi-lines in'^^{G) that satisfy iness(m'i) . Suppose 
that L is 3-parting. 

Then there is some K — K (G , <j)' , N' , m'l) such that no two points 
a,b £ L are K -separated by Li. 

Proof. Let 'if^ = '^^{G) and let 'if^ = '^'^{G). Recall that we may think 
of as the 1-skeleton of 'j^^, and that there is a uniform bound to the 
size of the 2-cells of We will begin by showing that it suffices to work 
in instead of "^^ 

We note that there exist A > 1, C > 0, depending only on G (and its 
associated finite presentation), such that the inclusion of '^^ into is a 
(A, C) quasi-isometry. 

Suppose that L' is a {(j>',N') quasi-line in 'if^ that satisfies iness{m'i) 
and is n-parting in for some n > 1, and consider L' as a subset of the 
1-skeleton of By Lemmas 12.181 and 13.71 there is a neighborhood of 
L' in which we shall call L' , that is an n-parting {(f)", N") quasi-line 
satisfying iness{mi), where (j)" , N" and mi depend only on G, <j>' , N' and 
m'l. We can further assume that L' is a subcomplex of 

Now recall the quasi-lines L, L\ in "la^. Suppose that there is some K 
such that no two points in L can be if -separated by L\ in "lo^ . Recall that 
inclusion is a (A, C) quasi-isometry from to Thus no two points 
in L can be {KK -I- C -I- A'^")-separated by Li in 'W^ , so the theorem will 
follow, with {A.K + C + A''") replacing K. Thus we shall no longer work 
with , but with instead, together with L and L\, which are both 
{(j>",N") quasi-hnes. 

We shall next reduce to the case that L is simply connected. Let A' 
denote a collection of regular polygons attached to along all simple 
closed edge paths of L of length no more than [(j}" {2N" + 1) + 2N" + 1]. 
Then the methods from the proof of Lemma 12.131 show that L U A' is 
simply connected in U A'. Let X denote U A', and we note that X 
is simply connected. 

By construction L is 3-parting in and it follows that Z U A' is 
3-parting in X. Also we have that L U A' is a (<j!>, A'^) quasi-line, for some 
<j> and A'^ depending on <j!>" and A'^". 

Consider the union of Li with any cells of A' that meet it. This union 
has at least as many essential complementary components in X as Li 
does in '^^ , and is also a {(j), N) quasi-line. By abuse of notation, we shall 



43 



refer to this union containing Li as Li, and we shall refer to L U A' as L 
throughout the following. 

Thus L and Li are both (cj), N) quasi-lines, and L is 3-parting. We 
note that both L and Li satisfy mess(mi). Moreover, as L is simply 
connected and X is the union of a Cayley complex of G and some 2-cells 
of bounded size, the methods in the proof of Lemma 12.141 show that L 
and Li satisfy ess(mo) for some mo > 0. 

We claim that it sufflces to consider L and Li in X to prove the 
theorem. For the inclusion of into X is a, (A',C') quasi-isometry for 
some A' > 1, C" > depending on G and [<I)"{2N" + 1) + 2N" + 1]. So if 
we can find a value of K such that no two points in L can be if-separated 
by Li in X, then it follows that no two points of L can be {A'K + C')- 
separated by ii in "^2^ so the theorem holds. 

We shall make one final reduction before beginning our argument. Let 
I be the line associated to L and let l\ be the line associated to L\. If we 
show that no two points a and 6 of L can be if-separated by L\ in the 
case that a and b are vertices of I, then our result follows: in order to get 
the constant K for arbitrary a,b £ L, it suffices to add (A'^ + 1) to the 
constant we find, since any point in L is a distance of less than {N + 1) 
from a vertex of I. 

Thus we shall prove that, given the new quasi-lines L and L\ defined 
above in the 2-dimensional CW complex X, there exists some K such that 
no two vertices a, fe in Z can be /('-separated by L\. 

We shall make use of winding numbers (of curves about points in the 
disk) in our argument. See, for instance. Chapter 10 of |MunOO) . In 
particular, we will need the following fact. 

Lemma A.l. Suppose that a, j3, 7 are oriented curves in a 2-disk , and 
let —7 denote the curve 7 with the opposite orientation. Suppose further 
that aU P, Of U 7, and P U —7 are closed oriented curves, and that v is a 
point in that is not met by a, 13 or 7. For any oriented closed curve 
S C — {^}) ujy{S) denote the winding number of S about v. 
Then 

Wy(a U /3) = U 7) -f w„(/3 U -7). 

We will also make use of the next lemma. Stated in the setting of 
Lemma 1.9 of |Pap05| may be restated as the following. 

Lemma A. 2. \Pap03j Let G be a finitely presented group and let L' 
be a 1-parting {4>, N) quasi-line in '^^{G) that satisfies ess(mo). Given 
any ri > 0, there is some r2 = r2(G', </>, A^, ri, mo) > max{ri,mo} such 
that, for any vertices a < b in L' with length{[a,b]]^i) > 2r2, and for any 
essential component Y of "^^{G) — L' , there is a simplicial path p joining 
a to b inYuL', such that 

1. pn {[a + r2,b — r2]L') = 0, and 

2. PC Nr,{[a,b]L,). 

As X is a Cayley complex, together with additional 2-cells of bounded 
size, we note that there is an increasing function i: R+ — > R+ such that, 
for any simplicial path in X of length less than or equal to r, there is 
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a simplicial nuU-homotopy of that path that is contained in the i{r)- 
neighborhood of the path. The methods of Lemma 12.131 together with 
this observation, imply the following lemma. 

Lemma A. 3. There exists a constant M = M{X, 0", A'^", i) such that, for 
any closed curve 7 in Li, there is a null-homotopy of j that is contained 
inNMil) C Nm[Li). 

We shall now set up some constants so that we can show that no two 
vertices in I can be /^-separated by L\, for a value of K to follow. Let 
R>{\(I}{2N) + N + M), letiCi > [\(j,{2{N + R+1)) + {2N + R+1) + N], 
let ri be larger than K\ + N, and let r2 be as in Lemma [A.21 with respect 
to ri and the other data we are working with. Let K > max{i[(;/>(A'i + 
N + r2) + Ki + N + r2],r2 + R+ 1}. 

In summary, we have the following conditions on constants: 

• R> ^(t>{2N) +N + M 

• Ki> i<^(2(Af + 7? + 1)) + (2iV + i? + 1) + iV 

• ri > Ki+N 

• r2 is from Lemma IA.2I and depends on G,4>,N,r\ and mo, with 
r2 > max{ri, mo} 

• K> max{i [0(iCi + iV + ra) + ifi + + rz], rz + i? + 1} 

Recall also that 4>'- R>o R>o is such that > t for all t £ R>o. 

Now suppose that a <h £ I are if-separated by Li. Let Xi, X2, X3 
denote essential complementary components of L, and, for i = 1,2,3, let 
Pi denote a path from a to 6 in Xi U L from Lemma IA.2I with respect to 
the constants ri and r2. 

We can alter each pi so that it is a simple (simplicial) path, by deleting 
any subpaths that begin and end at the same point. Note that this does 
not alter any of the properties from Lemma lA. 21 that are satisfied by pi. 

As a and b are in distinct components of the complement of Li and 
each Pi is a path from a to fe, it follows that (pi PI Li) is nonempty. Let 
X £ (pi nl/i) for any i, and we shall show that dinf{x, L) > Ki. It suffices 
to show that, for any point c £ I, d{x, c) > Ki + N. 

As ri > Ki + N and a; £ pi, if c £ [a + r2, b — r2]i then it is clear 
that d{x,c) > Ki + N from the construction of pi. If c G [{Br2{a,) U 
Br^ib)) n [a,b]i], then note that K > l[<j}{Ki + N + r2) + Ki + N + r2] > 
i [{Ki + N + r2) + Ki + N + 7-2] ^ Ki + N + r2, and recaU that a and b 
are -fC-separated by Li. Thus 

d{x,c) > di„f{Li,c) > rfi„/(Li,Br2(a)UBr2(6)) > Ki + N, 

so d{x, c) > Ki+ N. 

It follows from the construction of pi that x is of distance no more 
than r2 from a point d in [a, 6];. Now suppose that c G ( — 00, a — ra];. If 
d{x, c) < A'l + A^, then d{d, c) < d(d, x) + d{x, c) < Ki + N + r2, and hence 
length[d, c]i < (j>[K\ + A'^ + ^2). On the other hand, x £ Li, so x ^ Bk{cl) 
and hence 

K < d{a, x) < d{a, c) + d(c, x) < length[a, c]i + (A'l + A^) 
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and 

K < d{a, x) < d{a, d) + d{d, x) < lcngth[a, d]i + r2- 

As a € (d, c)i, length[c, d]i = length[a, c]i+lcngth[a, d]i, hence the addition 
of the above equations yields 

2K < length[c, d\i -\- Ki -\- N + r2. 

Combining this with the above observation that length[d, c]i < 4>{Ki + 
N + r2), we have that 

2K -Ki-N-r2< length[a, d\i < <p{Ki +N + r2). 

Thus K < ^[4>{Ki + N + r2) + Ki + N + r2]. But this contradicts our 
choice of K. Thus d{x,c) > Ki + N, and similarly if c € [6 + r2,oo)i, then 
d{x, c) > Ki + N as well. Hence dinf(x, L) > K\. 

Note that, if i ^ j, then {pi Hpj) C L. It follows from this and our 
previous observation that pi and pj will not meet in Lj. 

For each i, let qi: — >■ {Xi U L) traverse the closed simplicial path 
PiLl[a, b]i. As L is simply connected, Van Kampen's Theorem implies that 
each Xi U L is simply connected. Thus there is a map gt: {Di,dDi) — >• 
{XiUL, qi{S^)), where Di denotes a copy of the 2-disk D^, and gi\aDi = qi- 

We shall denote by pi the subpath of dDi mapped homeomorphically 
onto Pi by Qi. Similarly let [a, 6] denote the subpath of dDi mapped 
homeomorphically onto [a, 6];, so dDi = piVj [a, 6]. We may resize Di 
and assume that the restriction of gi to the domains pi and [a, 6] has unit 
speed. 

Let £) = L>i ]J D2 ]J £>3/ ~, where ~ denotes the canonical identifica- 
tion of the subpaths [a,h\ in Di, D2, D3. We shall from now on consider 
D\,D2, and -D3 as subsets of D. Let g denote the map from D into X 
that is induced by g\,g2,gA. The restriction of g to [a, 6] is a unit speed 
homeomorphism onto [a, 6];; let a denote the preimage of a under this 
restriction of g, and let h denote the preimage of h. The restriction of g to 
each Pi is also a unit speed homeomorphism. As a and h are in different 
components of the complement of Li, note that the preimage of L\ under 
g' is a (possibly (ii.scoiinected) subset of D that separates a from b. 

Note that each pi is simplicial and L is a subcomplex of X, hence dD 
meets g~^[L) in only finitely many components. 

As Li AT-separates a and 6, and K > R, it follows that there exist 
points ei < 62 £ (a, h)i such that -Bij(ei) n Li = 0= 5^(62) n Li, and ei 
and 62 are in different components of X — Li , say Vi and Y2 respectively. 
Furthermore, we may choose ei and 62 such that, fixing e <C 1 < rf(ei, 62) 
(recalling that the edges of X are of length 1), we have that for any 
g € [ei + e, 62 — e];, Bii{q) meets Li. Let Bi denote BR[ei) for i — 1,2. 

As gr is a homeomorphism from [0,6] to [a, 6]i, for each k = 1,2, 
5~^(efe) n [a, b] is one point - denote it by Ck- 

For any 1 < i < j < 3, let Dij denote (Di UDj) C D. Note that Dij is 
a copy of the disk and dDij = pi VJpj . Recall that g was defined to take D 
into X; from now on, we shall have g denote the restriction of this map to 
Dij. Note that the image of this restriction is contained in {Xi l^Xj UL). 
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Let Bk denote the connected component of g~^{Bk) that contains el-. 
As Li separates Bi from B2, it follows that g~^(Li) separates Bi from B2- 
Let Aij denote the connected component of g~^{Yi) in D,j that contains 
Bi. Thus there is some connected component, Sij, of the frontier of Aij 
that separates Si from S2. Note that Sij is contained in g^^{Li). 

We may further take Sij to be a simple curve by removing subpaths 
that begin and end at the same point, while maintaining that Sij separates 
Bi from B2. 

A priori, Sij may or may not be a closed curve. 

Lemma A. 4. Sij is not a closed curve, but rather must be an arc. 

The proof of this lemma follows the completion of this argument. 

Thus Sij is a curve with two distinct endpoints in pi Upj. Let x,y 
denote these endpoints. We may assume that these endpoints are exactly 
the intersection of Sij with pi U pj . 

For any ci, C2 € I such that a < ci < C2 < b, let [ci, C2] denote the arc 
contained in [a,b] that is mapped homeomorphically onto [ci,C2]; by g, 
and define the notation [ci, C2), (ci, C2], and (ci, C2) simiarly. Thus [ei, 62] 
is a path in Dij from ei to £2, and hence Sij must meet [61,62]. 

Let be the subpath of Sij from x to ^^"'^([ei, 62];), that does not 
meet g^^{[ei,e2]i) in its interior, and define "fy similarly. Let x denote 
g{x), let y denote g{y), let denote the path g("Jx) and let 7^ denote 
g{^y). Note that 7a; {'yy respectively) is a path from x {y respectively) to 
[61, 62];, that does not meet [61,62]; except at one endpoint. 

The path ^jx is contained in [Xi U Xj U L), since the image of g is 
contained in this union. As Sij C g^^{L-i), 71, is contained in L\. 

Moreover as Li n -Bi — 0, ')x is contained in X — B^. Thus 7^, and 
similarly 7,,, is contained in [Li fi {Xi \J L\J Xj) r\ {X — B\)\. 

Recall that, by definition, the i?-ball about each point in [61 + e, 62 — 
e\i meets L\. Thus the (R + e)-ball about each point of [61,62]; meets 
Li, and the (A'^ + i? + e)-ball about each point of [61,62]; meets li. Let 
77^: [61,62]; — >■ li denote nearest point projection. Then \ra(Ti^) contains 
a 2(Af + il + e)-chain from 7rx(ei) to 7rx(e2), with consecutive points in the 
chain connected in l\ by paths of length no more than (f>{2(N + R + e)). 
Let X denote CH{lm{TT^),li), and it follows that x is contained in the 
[^4>{2{N + R+e)) + (A" + i? + e)]-neighborhood of [61,62];. Let A denote 
[|^(2(Ar + R + e)) + {N + R + e)]. 

As x,y e {pi U Pj) n Li, we have from an argument above that 
dinf{x,L),dinf{y,L) > Ki. Let tt: Li — > h denote nearest point pro- 
jection. Since Li is a (0, A') quasi-line, d{z,-K{z)) < N for any z €. L\. 
We claim that n(x),n(y) ^ x- To see this, we have that 

dinf{-n{x),x) > dinf{BMix),NA{L)) >Ki-N~A. 

As Ki > N+A, we have that din/(7r(a;),x) > 0. Similarly di„/(7r(j/),x) > 
0, and thus Tr{x), ■K{y) ^ x- 

Let y'x denote the component of CH(n{jx), h) — X. that contains 7r(a;), 
so 7^ is an arc in Zi from n{x) to X- Define 7^ simiarly. 

A less immediate result is the following. 
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Lemma A. 5. n{x) ^ 7(, and n{y) ^ 7^. 

A proof for this lemma is given after the completion of this argument. 

So 7i,7y are segments in h that both meet x in precisely one point. 
The subspace li~x consists of two components, and it follows from Lemma 
lA.SI that 7^ is contained in the closure of one and 7^ in the closure of the 
other. 

Our argument up to this point has been on the restriction of g to Dij . 
Note that, while Sij depended in the points ei and 62 did not, nor 
did the segment x 'i- 

Let k € {1,2,3}, k 7^ and we can run the same argument in 
Difc. This will result in points z,w G {Xi Hpi) U {Xk CiPk), and segments 
7zj7tu from n{z), n{w) respectively, to x, with 7^ and 'y'^ contained in the 
closures of different components of h — x- 

Without loss of generality, we may suppose that 7^ and 7^ are con- 
tained in the closure of the same component of li — Xi and 7^ and 7^ are 
contained in the closure of the other component. We would like to say that 
X and z, or y and w, are contained in distinct elements of {Xi, X2, X3}. If 
this is not the case, then we must have that all four points are contained 
in Xi. Then we will run our above argument for Djk- This will result 
in another pair of points, say z, w, and segments 7^, 74r. Without loss of 
generality, we shall suppose that 7^ and 7^ are contained in the closure 
of the same component of h — X) and we must have that x and 2 are 
contained in different Xi's. 

Thus, without loss of generality, we shall assume that x and 2 are 
contained in distinct components of the complement of L, say with x £ Xi 
and 2 € X;/. 

Note that 7^ is made up of a 2A''-chain in iT('yx) C li, together with 
connecting segments in h of length no more than <j){2N). It follows that 
7^ is contained in the {^(l){2N) + Af)-neighborhood of 'y^- Similarly 7^ is 
contained in the (i(^(2A'') + A^)-neighborhood of 7^. As C {Xi U L), 
we have that 7^ C X i^f^2N)+Ni-^i ^ ^nd as 7z C (A;/ U L), we have 
that 7^ C Ai^(2j^)+j^(A,, Ui). 

Recall that di„f{x,L) > Ki, and we also have that di„f{z,L) > Ki. 
Thus di„f{Tv{x),L) > {Ki - N) and di„f{TT{z), L) > {Ki - A). Recall 
that n{x) G [7^ PI A;], and n{z) G [7^ n A;/], and hence 

d,„/(7r(a;),7^) > d„/([A, - AKi-iv(L)], Ai^(2j^j+j^(A,, U L)) 

and 

di„/(7r(2),7^) > di„/([A;/ - Nki-n{L)], Ni^^2N)+Ni^i U i))- 

As Ai-A > (i(^(2A) + A), wehavethat di„/(7r(a;),70,di„/(7r(2),7i) > 
0, thus n{x) ^ 72 and 7r(2) ^ 7^. But 7r(a:;) £ 7^, n{za) £ 7^^,, and both 7^ 
and 72^ are segments in the same component of h — Xi and both contain 
the endpoint of that component. 

As h is an embedded copy of the real line, this situation is impossible. 
Thus we have reached a contradiction, so the conclusion of the Theorem 
follows. H 
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It remains to prove Lemmas I A. 41 and I A. 51 
Lemma lA.4l Let g be a continuous map from Dij to X as defined in the 
proof of Theorem \y.ll with Aij the component of g~^{Y\) that contains 
Bi and Sij the component of the frontier of Aij that separates Bi from 
B2, made to be simple by the removal of loops that do not change that Sij 
separates -Bi from B2- 

Then Sij not a closed curve. 

Proof. Suppose that Sij is a closed curve. 

Then Sij is a curve about Bi or B2', without loss of generality, let's 
say it is about Bi. Let Sij denote the closed (not necessarily embedded) 
curve g{Sij), which is contained in [Li n {Xi U Xj U L)]. 

By Lemma IA.31 Sij admits a nuU-homotopy in X that is contained 
in the M-neighborhood of Li. Let ^ denote a copy of the 2-disk, with 
h: & ^ X representing this nuU-homotopy. Let k: d& — >■ Sij be a home- 
omorphism, and further choose h and k such that = g ° k\g^. 

Recall that L is a {<j), N) quasi-line. We claim that, if R' is any constant 
greater than ^(j){2N) + N, then the _R'-ball about ei separates L into two 
infinite components, with one contained in A''jv(( — 00, ei);) and the other 
contained in A''jv((ei, 00)1). 

To see this, suppose for a contradiction that there is a point q G 
(I/ — _Bfl/(ei))nA'"jv((— 00, ei);)nA'']v((ei, oo);). Then there must be points 
q~ G ( — cxD,ei)i and G (ei,cxD); that do not meet _Bfl/_jv(ei), that are 
both of distance no more than A'^ from q, and hence d{q~,q'^) < 2N. It 
follows that length[q~ , q'^]i < (j){2N) and hence that one of q~ ,q'^ is of 
distance no more than \4>{2N) from ei. But [R' - N) > i^(2A), so 
neither q~ nor q"*" was contained in Biii_j^{ei), a contradiction. It follows 
that _Bjj/(ei) separates L as desired. 

Now let R' denote R- M, and note that R' > i(^(2A') + N. Let 1+ 
denote (ei,cx3);, let l~ = ( — oo,ei);, let denote (A'"jv(i^)nl/) — 5^/(61 ) 
and let L~ denote {Nn{1~) H L) ~ _Bfl/(ei). Thus the regions L^, L~ and 
(i?fl'(ei) n L) may not be connected subsets of L, but they are disjoint, 
and their union is L. 

Note that, while lm{h) is contained in Nm{Li), it need not be con- 
tained in {Xi U Xj U L) nor in Li. However, as Li does not meet 
Bi = Br^ci), it follows that Im(/i) does not meet BRi(ei). Thus lm{h)r\L 
is contained in L'^ U . 

We shall want to consider h^^{L) C i^. Let denote the set of 
components of h~^{L) fl d&. Note that, as h = g o k on as g is 
cellular and as L is a subcomplex of S, we have that is finite. 

Let PM = {+, — }, so each component of h~^{L) is contained in ex- 
actly one h-^iPP), with p G PM. Thus the same is true for each element 
of 'g'. Let denote ^ fl h-'^{L'') for each p G PM. It follows that no 
component of is connected to any component of through h^^{L). 

Recall that h{d&) C Im(g), so we have that h{d&) C {XiU LU Xj). 
Hence, for each c G either c meets in d& only h~^{Xi), only h~^{Xj), 
or meets both h~^{Xi) and h~^{Xj). Let "rf' denote the collection of 
components c G that, in dS>, meet both h~^{Xi) and h~^{Xj). 

Recall the identification k: dQi — >■ Sij, where /i|g® = g ° k\g^. Let 
k{'^') = {fc(c) : c G '^'}, and thus the regions in k[^') are exactly those 
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components of g~^{L) n 3ij that meet both g~^{Xi) and g~^{Xj) in 5ij. 

Let us return to the disk S>, and consider again the fuU components 
of h~^{L). Consider only those components that meet , so only those 
components that separate a component of {Xi)C\dSi from a component 
of h'^{Xj) n d&. Let denote the set of these components. 

We first claim that is nonempty. For this, it suffices to note that 
is nonempty, which will follow if we know that dij meets both g~^{Xi) 
and g~^{Xj). 

Thus, we shall shift our attention back to Dij . Suppose that this is not 
the case, so without loss of generality Sij is contained in g~^{Xi)yjg^^{L). 

Recall that [g^^{Li) n (a, ei)] C [g~^{X — Bi) (1 (a,ei)] must be con- 
tained in g~^{L~), and [g~^{Li) n (ei, 6)] is contained in g~^{L'^). Recall 
that 6ij is a simple closed curve about ei, hence it must contain an arc 
that connects (a,ei) to (ei,b) within Dj. Thus this arc must connect 
g~^{L'^) to g~^{L~), and must be entirely contained in g~^(L), since 
we've assumed that Sij C [g~^{Xi) U g~^{L)]. It follows that this arc 
must meet g~^ {Bjj/ (ei)) C g~^{Bi). But Sij is contained in g~^{Li), so 
this would imply that g^^{Bi) meets g^^{Li), and hence that B\ meets 
Li, a contradiction. Hence 'la'" must be nonempty. 

Note that we can see from the above paragraph that Sij must meet 
both g~^{L'^) and g~^{L~), and any arc in Sij connecting g~^{L'^) to 
g~^{L~) must lie in g~^{Xi) or g~^{Xj). Furthermore, there must be at 
least one such arc in g^^{Xi) and at least one in g^^{Xj). 

It follows that n '^^ and n must both be nonempty. Any 
component of is contained in a component of , so it follows that 

n h~'^{L+) and n are both nonempty But h-^{L+) and 

h~^{L-) do not meet, so |'"#"| > 2. 

Thus there exists a component r; of d& — that meets a component 
C+ of (^" n and a component C" of C^" n h'^iL-)). Suppose 

that |^"| = 2, so ^" = {C+,C-}. 

Then the component of ^ — (C"*" U C~) that contains r) meets exactly 
one other component of d& — say q' . Let p be a point in the interior 
of ?7, fix p' in the interior of rj' , and consider the two components of 
d&-{p,p'}. 

One of these components must contain C*" Pi d& and be disjoint from 
C~ n d& and the other must contain n dS) and be disjoint from 
C"*" n d&. Let 7"*" denote the former component, and 7^ the latter. 

We can moreover choose p and p' so that h{p) and h{p') are both 
contained in Xi or both contained in Xj . Without loss of generality, let's 
suppose both are contained in Xi. 

Consider again Dij . Recall that [a, b] is a simple curve that contains 
ei and separates Dij into two components, and note that k{p), k{p') £ Sij 
are contained in the same component of Dij ~ [a, b]. 

It may be the case that fc(7^) meets (ei,&], but as (ei,6] C g^^{L'^), 
and 7~ does not meet '^'^ , note that k{^f^) will not cross from g~^{Xi) 
to g~^{Xj) through (ei,6]. Similarly A;(7+) does not cross from g~^{Xi) 
to g~^{Xj) through [a, ei). Thus Sij = [A;(7+) U fc(7~) U k{p) U fc(p')] is 
the union of two segments that meet each other in the same component 
of Dij — [a, b], and each component only crosses from g~^{Xi) to g~^{Xj) 
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through [a,ei) or (ei,6]. As g^^{Bi) separates g~^{L) and contains e\, 
and 5ij does not meet g^^{Bi), it follows that 5ij has winding number 
zero about el, a contradiction. Hence |'^"| > 2. 

Before moving on to the general case, we note that we did not need 
such strong conditions on & for the above argument to work. Suppose 
still that h maps S> into Nm{Li), and h maps dS> into {Xi U Xj U L), so 
that we may define '^,'<f','^" as before. Suppose that k is an embedding 
of d& into Dij . Retain Sij and the map g as was defined earlier. 

Suppose however that h is not equal to go A; when restricted to a region 
of and moreover, that the image under k of this region need not be 
in Sij . 

In particular, let c £ ^ — be this region and suppose that go k = h 
except on c. 

Let ii and L2 denote the endpoints of c in d&, let c denote the arc in 
Sij that connects fc(ti) to k{t2) and is not k{dD — c). As c ^ , fe(ti) 
and fc((.2) must both be in Di or both be in Dj. Hence we may choose a 
path I that connects fc(ti) to fc(t2) and is contained entirely in Di or Dj, 
and does not meet [a, b], except possibly at its endpoints, if k{t-i_) or k{t2) 
is in [a, b]. 

Consider the closed curve attained by replacing c in Sij with t, and 
the closed curve t U c. As we are still assuming that |'^"| = 2, note that 
our previous argument may be applied to show that the former curve has 
winding number zero about e'l. Thus if c is such that iUc also has winding 
number zero about e'l , then it would follow that Sij has winding number 
zero about ei , a contradiction. 

Moreover, if there were more than one region like c in — C d& on 
which dS) and Sij did not correspond via k, and where each corresponding 
pair of paths t and c made a curve with winding number zero about e\, 
then a contradiction would also follow. 

To complete the proof that Sij cannot be a closed curve, we shall induct 
on \%'"\ to get a contradiction in every case. Let Dij, g and Sij be defined 
as above. 

We shall work with exclusively with the following type of situation. 
Let &o be a disk, let ho be any continuous map of &o into Nm{L\), with 
ho taking d&o into {XiVJXj UL), and let fco: d&o — > Dij be an embedding. 
Parallel with our definitions of the sets associated to & and the map h, 

• let % denote the set of components of hQ^(L) n d&o, 

• let ^0 denote the subset of components c € % that meet both 

V ^(^«) and hQ^{Xj) in d%, 

• let "^0 denote the components of hQ^(L) in S'o that meet and 

• for each p € PM, let 'if^ denote % n h^^iL''). 

We will assume that {"^o'l is finite and greater than 2. 

Let J^o C % — '^0 and suppose that the restriction of fco to d&o — ^0 
is an embedding into Dij with image contained in Sij. Suppose further 
that, on the restricted domain dS^o ~ ,5^o, ho = g o ko. 

For each s £ J^o, let s denote the arc that is the component of Sij minus 
the image under fco of the endpoints of s, that does not meet ko{dD — s). 
Let S"o = {s : s € ^o}- We shall assume that fco|a®o--^o does not 
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interchange the "order" of segments inherited from d&o and Sij, in the 
sense that there exists a homotopy in Dij rel ko{d&o — ,yo) that takes 
each s to fco(s). 

Note that since s ^ "^o, the two components of d&o — % that s meets 
are both contained in /ig ^(Xi) or are both contained in hy^{Xj). Thus 
both endpoints of s are contained in Di or Dj. Hence for each s G 
there exists a path Ls that connects the endpoints of s, the interior of 
which is contained in Dij — [a,b], and is such that a small neighborhood 
n of s in Sij has (n — s) U ts is a path in Di or Dj. (In other words, Ls 
may meet [a, b] at its endpoints, but (n — s) U ts does not cross [a, b] from 
Di into Dj or vice versa.) 

Also assume that the collection of closed curves sUts all have winding 
number zero about el. 

We shall refer to the maps and subspaces associated to &q and ho 
defined and satisfying the hypotheses above as the data associated to S>o. 
In the case that S>q and its data satisfies all the hypotheses above, we 
shall say that &o (with data implicit) has property P. 

Note that our original disk with ^ = 0, has property P. 

Fix n > 2, and our induction hypothesis is the following. For any disk 

with property P, if \'^q\ = (n—l), then the closed curve attained from 
Sij by replacing each s € S% with Ls has winding number zero about ei. 
As we have assumed that each curve s U is has winding number zero about 
ei as well, it follows that Sij has winding number zero about ei. But this 
contradicts the construction of Sij, and thus no &o with such data can 
exist. 

Assume now that &o has property P, and that j'^o'l = So S^o is some 
(possibly empty) subset of % — ^0 and the restriction of fco to (9^o — 'S^o) 
has image in Sij, and is such that ho restricted to {^O^o — ^0) is equal to 
g oko. In addition, for each s € ^o, the closed curve s U ts has winding 
number zero about el. 

We shall show that we can reduce to the Y^o] = (n—l) case. Let 
C" G "ifo' be an element of '^q such that, for some arc c of fr{C"), c 
separates C" from every other component of . Let (.i,(.2 denote the 
endpoints of c, and let d denote the component of d&o — {ti, L2} that does 
not meet any element of other than C". 

Now consider the simple closed curve attained from d&o by replacing 
d with c. 

Let S)i denote the disk in &o that is bounded by this region. Note that 
the restriction of ho to &i is a map into Nm{L\), and, as c C ho^{L), 
the restriction of ho to d&i is a map into (Xj U X; U L) . Let /ii denote 
the restriction of ho to ^1, so hi yields data and '^1", defined 

analogously to the data %), etc., that was defined with respect to S!o and 
ho. Note that c G "^i - "^i, hence '^i' = C^o" - C") and = (n - 1). 

Let k\: d&i Dij be equal to ko on the domain d&i Dd&o, and take 
c to ko{d). Recall that ko is an embedding, thus ki is also an embedding. 

Thus we shall have that with ^1 — [y'o n dS^i] U {c}, has property 
P if we can find a path tc in Dij that connects fco(ii) with ko{i2), does 
not cross [o, b], and is such that tc U A:o(d) has winding number zero about 
el. 
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As c meets only /iq ^{Xi) in d&i, for some I — i or j, a small neigh- 
borhood of each of fco(ti) and ^0(^2) in ko{dS>i — c) must be contained in 

It follows that there is a path tc in Dij that connects fco(ti) to fco('-2) 
and is such that a small neighborhood of fco(c) in fco(9f^i), with fco(c) 
replaced by tc, does not cross [a,b]. Next we will see that fco(d) U tc has 
winding number zero about e\. 

The components of "^o — "i^o that meet d will complicate our argument 
slightly. Let ^ denote those components of ("ifo —'^0) that are contained 
in d. If t £ 3^ n then let it and t be the paths in Dij given in the 
hypotheses for ^0, and recall that by assumption, the closed curve Lt Ut 
has winding number zero about ei. 

For the remaining t £ 3'', there is a path tt with interior in Dij — [a, b] 
that connects the image under ko of the endpoints of t, and is such that a 
small neighborhood of ko{t) in ko(d), with fco(t) replaced by Lt, does not 
cross [a, b]. Ast ^ ^o, ko{t) C g^^{L'') for some p £ PM. Thus, for these 
components tuff' — ,9'o, the curve ko{t) U tt crosses only [a, ei) or (ei, 6], 
and thus has winding number zero about ei. 

Hence, for each t £ ff , h together with t {lit £ J^o) or ko{t) (if t ^ ^0) 
has winding number zero about ei. So in order to show that fco(d) U tc 
has winding number zero about ei, it suffices to show that tc, together 
with the path d', which is attained by starting with fco(d) and replacing t 
or ko{t) by tt for each t £ ff, has winding number zero about e"i. 

To see this, recall that the components of (tcUd') — fco(d) are segments 
that do not cross [a,b] and are connected by arcs in fco(d). Also recall 
that d meets only one component of '/fg , hence these arcs in fco(d) are all 
contained in g~^{L^), or are all in g~^{L~). Thus Lc U d' has winding 
number zero about e"i. 

It follows that tcUfco(d) has winding number zero about e"i, and hence 
i^i has property P. But l"^/'! = (n — 1), so the closed curve attained by 
replacing each s £ J^'^i with ts has winding number zero about el, and 
hence so does Sij. We have reached a contradiction, and it follows that 
1^0" I = n is an impossibility, so the proof is complete. H 

Lemma IA.51 Let Dij, Sij, g: Dij — {Xi UXj UL) C X, tt: Li — >■ li and 
X C /i fee as in the proof of Theorem \3. 1\ Let x, y be the endpoints of Sij, 
and let x = g{x),y — g{y). Let 7^, denote the segment of Sij from x to 
g~^{[ei,e2]i), let denote the path g{^x) from x to [61,62];, and let 7^ 
denote the component of CH{n{'yx)),li) — X ^hat contains x. Define % 
and 7y similarly. 

Then Tr{x) ^ 7^, and n{y) ^ 7^. 

Proof. We shall prove that ■k{x) is not contained in 7^; that n{y) ^ 7^ 
shall follow analogously. 

To prove that ■k{x) ^ j'y, it suffices to show that there is no path in 
Li from X to y'y, of length less than or equal to A'^. Moreover, it suffices 
to show that there is no path in Li from x to 7r(7j^) of length less than 
or equal to {^(j>{2N) + N), as j'y is comprised of a 2A'^-chain in 7r(7y), 
together with connecting segments in li of length no more than (j)(2N). 
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Furthermore, it suffices to show that there is no path in Li from x to 71, 
of length less than or equal to (i0(2iV) + 2N). 

Suppose that this is not the case, and we will show that, if 7r(x) C 7^, 
then we can alter g\Di or g\Dj so that 5ij becomes a closed curve. By 
Lemma [A. 41 this is a contradiction, and thus 7r(a;) cannot be contained in 

Let a be a path from x to 7^ that is contained in L\ and has length 
no more than (i0(2iV) + 2A'^). Recall that di„f{x,L) > Ki, and Ki > 
{^(j}{2N) + 2N). Thus the path a does not meet L, and moreover does 
not meet a small neighborhood of L. 

Let ao denote the endpoint of a that is contained in jy, and let ao 
denote a point in g~^{ao) Cl jy. 

Recall that x is contained in pi or Pj - let's say that, without loss of 
generality, x £ pi. Thus x G g^^{Xi), and as a n L = 0, ao is also in 
g-\X,) c A. 

Next we claim that there exists some path /3 from x to cfo that is 
contained in Di and does not meet g~^{[e-i,e2]i). We first claim that 
[61,62)1 does not meet pi. 

To see this, first recall that by construction, [a,b]i does not meet pi 
outside of r2-neighborhoods of a and b. Also recall that Li meets the R- 
neighborhood of any point in [ei + e, 62 — e]i, so the (_R + e)-neighborhood 
of each point in [ei, 62]; meets L\, and that Li A'-separates a and 6. Thus 
no point in [61, 62]; is contained in the {K — R — e)-neighborhoods of a or 
b. 

Recall that 

K > r2+ R + e, 

and thus that r-z < {K ~ R — e). It follows that no point in [61,62]; is 
contained in the r2-neighborhoods of a or 6, and therefore [61,62]; does 
not meet pi. 

Hence in Dij, g~^ {[ei, e2]i) does not meet g~^{pi), and in particular 
does not meet pi. Similarly, g~^{[e-i_, 62]i) does not meet pj, and thus does 
not meet dDij. 

Recall that x £ pi, and ao is contained in ^y, which is a path that 
does not meet <?~^([6i, 62];) but does contain ij £ {piVJpj). It follows that 
g~^[[e\,e2]i) does not separate x from qo in Dij. 

Moreover, since g~^{[e\,e2]i) fl [a, 6] = [61,62] and dDi = [a, 6] Upi, a 
similar argument shows that g~^{[e\, 62];) does not separate x from ao in 
Di. Thus let P he a. path in Di connecting i to ao, that does not meet 
g~^{[e\,e2\i). One may further assume that j3 does not meet dDi. 

Let 5' denote the arc in 5ij from a; to ao , so U /? is a closed curve in 
Dij. We claim that this curve has nonzero winding number about 6'i or 
6''2. (Since we are only worried about showing that this winding number 
is nonzero, we need not be careful about curve orientation.) 

Let 5" denote —(5'. Thus ' C 7^, so a' does not meet (;~^([6i, 62];). 

Let do, di denote the two components of dDij — {x,y}, so that, for 
some {m,m'} = {1,2}, Sij U do has winding number ±1 about 6m and 
winding number zero about 6^/, and Sij U di has winding number ±1 
about e^i and winding number zero about e~m. 



54 



Now consider the closed curves {dk U S" U fi) for k = and 1. These 
curves do not meet g~^{[ei, 62];), so in particular they do not meet [ei, 62];, 
and hence do not separate ei and 62- As dDij has winding number one 
about ei and 62, one curve (9^ Uo' U/3) has winding number zero about ei 
and 62, and the other has winding number ±1 about both points. Suppose 
without loss of generality that (9iUo 'U/3) has winding number zero about 
the two points. 

As {di U 5" U /?) has winding number zero about e^i and (9i U Sji) has 
winding number ±1 about e^/, it follows that (S' U /3) must have winding 
number ±1 about e^' ■ 

Next we shall redefine g on a. small neighborhood of j3. The restriction 
of g to (pi U Pj U [a, 6]) shall be unchanged. 

By a "small neighborhood" of /?, we shall mean a small open neighbor- 
hood that is contained in the interior of Di and does not meet g~^{[ei, 62];). 
Such a neighborhood exists since /3 does not meet (;~^([ei, 62];) or dDi, 
and /?, t;~^([ei, 62];) and 9_Di are all closed. 

Recall that P C Di, so g{P) is a path contained in Xi U L from x to 
Qfo- We saw earlier that there is a path a contained in (Li n Xi) from a; 
to ao- 

Since ni{Xi U L) = 0, it follows that we can homotope within 
[Xi UL) to a. Homotope the map <? on a small neighborhood of /3 so that 
g now takes pto a (and g is not altered on any portion of the neighborhood 
of P that meets 5"). 

Recall the definition of 5ij, defined with respect to the old map g, and 
consider now the simple curve, call it 5'ij, defined in the same manner, 
but with respect to the altered map g. As 5' U /3 is a closed curve with 
winding number ±1 about e,'^/, it follows that 5'ij must be a simple closed 
curve about e^/ . 

By Lemma lA.41 this cannot happen. Thus nix) cannot be contained 
in 7y, as desired. Similarly n{y) cannot be contained in 7^. 
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